To było w kwietniu 1916 w lasach w okolicach Maniewicz na Wołyniu... Młodzi ludzie, żołnierze Legionów, w chwilach wolnych od działań wojennych uprawiali sport. Na froncie panował okres spokoju, wrogie armie rozgrywały globalne partie w wojnie, która dopiero po latach nazwana zostanie pierwszą światową. Polscy patrioci, zwołani przez Józefa Piłsudskiego, właśnie w szeregach Legionów z bronią w ręku walczyli i szansę dla własnego państwa, zmagając siez carskim zaborcą. Pochodzili z południowych krańców dzisiejszej Polski, głównie z Krakowa i ze Lwowa. Dla wielu z nich kopanie piłki stanowiło już od lat wielką pasję.

Pierwsze mecze legioniści stoczyli w 1916 z innymi zespołami wojskowymi bijąc drużynę Dywizyjnego Zakładu Sanitarnego 7:0, remisując 3:3 z 6 Pułkiem Piechoty Legionów, zwyciężając 4 Pułk Piechoty Legionów 6:4, a potem 3:1. Sezon 1916 w 1916 przerwała ofensywa wojsk rosyjskich. Legiony walczące u boku armii Cesarstwa Austro-Wegier, wycofały się. Tak nasi bohaterowie trafili do Warszawy. Pierwszy mecz w stolicy Legia rozegrała 29 kwietnia 1917 roku w Agrykoli, remisując ze stołeczną Polonią 1:1 po golu Stanisława Mielecha w ostatniej minucie, a pierwszy występ poza Warszawą 19 sierpnia, gdzie odniosła sensacyjną wygraną z Cracovią 2:1. 

14 marca 1920 roku w salach kasyna oficerskiego na Zamku Królewskim powołano Wojskowy Klub Sportowy, a jego pierwszym szefem został płk Aleksander Litwinowicz. Dopiero 31 lipca 1922, podczas nadzwyczajnego walnego zebrania zmieniona nazwę klubu na WKS Legia. W połowie października 1922 roku gotowe było pierwsze w stolicy klubowe boisko, należące do Legii.

Pierwszy mecz z zagranicznym rywalem Legia rozegrała 1922 roku z czeską Viktorią Żiżkow, który zakończył się zwycięstwem gości 9:2. Za granicę legioniści wyjechali po raz pierwszy rok później. 22 lipca 1923 roku w premierowym spotkaniu ulegli w Rydze zespołowi Kalev 0:2.