Selskapet ble grunnlagt av Clement Griscom som ledet det fra grunnleggelsen til det ble overtatt av International Mercantile Marine Co. i 1902. Red Star Line overlevde IMMs økonomiske krise i 1915. På 1930-tallet ble Red Star Line en del av Arnold Bernstein Line.