El Legia fue fundado entre el 5 y el 15 de marzo de 1916 durante las operaciones militares de la Primera Guerra Mundial en el Frente Oriental en el barrio de Maniewicze en Volinia, como el principal club de fútbol de las Legiones Polacas.