РАННА ИСТОРИЯ :

​

Легия е сформирана между 5 и 15 март 1916 г. по време на военни операции през Първата световна война на Източния фронт в местността Маневиче, в района на Волиния. Служи като основен футболен клуб на Полските легиони, които по това време се бият за Австро-Унгария. Формирането на клуба през 1916 г. е силно повлияно от избухването на Първата световна война, тъй като много полски войници са участвали във формирането на полските легиони преди войната. Войници, често млади мъже от южната част на Полша главно от Краков и Лвов играеха футбол преди войната и следователно, след формирането на отбора, те скоро станаха успешни. Футболът беше добър начин за прекарване на свободното време, в спокойните моменти на фронта се организираха футболни мачове.

​

Първото обучение на отбора започва през пролетта на 1915г. в Piotrków, между 5 и 15 март 1916 г. по искане на тогавашния старши сержант Зигмунт Васераб който е част от Полския легион Командващ щаб в Kostiuchnówka във Волиния за създаване на футболен клуб. Президент на организацията беше Władysław Groele, а ефрейтор Stanisław Mielech предложи името „Sporting Team Legia“.

​

След първата промоция отвъд клас ''А'' през 1927г. Легия се класира за новосформираната Полска футболна лига. Роман Горецки, тогавашният президент на варшавския отбор, стана първият президент на полската лига. Техният дебют беше на 8 май в Лодз като съперник беше Klub Turystów Łódź и мачът завърши при резултат 6-1. В същото време играчът на Легия Мариан Ланко вкара първия си гол от пряк свободен удар в лигата и записа първия си хеттрик в клубната история. През същата година, в мач срещу Pogonia Lwów, клубът претърпя най-голямата загуба в лигата, губейки с 2–11. В края на сезона Легия завършва пети, въпреки петте поражения в началото на сезона. Нападателят на Легия Мариан Ланко завърши втори с 31 гола. Варшавският клуб също направи своя дебют в Купата на Полша, печелейки мача с Pogoń Варшава със 7-0. През следващите два сезона Легия заема по-високи позиции в лигата от другите клубове Полония и Варшавянка.

​

През 1930 г., след три години строителство, стадионът на полската армия е открит на улица Łazienkowska. В първия мач на новия стадион Легия завърши наравно 1:1 с Барселона. През същата година легионерите побеждават Hajduki Wielkie със 7–1 в своя мач 100 в лигата. Легия има и най-големите предвоенни успехи в полските първенства през 1930 и 1931 г., където не им достигат съответно три точки и една точка. Нещо повече, в първото издание на наградите на Министерството на външните работи за най-добри резултати в международни състезания, армията получи „пътуващ“ трофей.

​

След края на Втората световна война през април 1945 г. клубът е реактивиран под името Wojskowy Klub Sportowy Warszawa, а през юни добавя исторически член на Legia. Сред хората, които допринесоха за реконструкцията на клуба, бяха : Юлиан Нойдинг–предвоенен играч на Макаби Варшава, Карол Рудолф–предвоенен играч на Легия, Хенрик Чарник и Йозеф Зиемиан–играчи на Легия от междувоенния период.

​

Легия печели първия си трофей на 29 септември 1955г., побеждавайки Лехия Гданск с 5:0 във финала за Купата на Полша. Месец по-късно на 20 ноември след равенство 1–1 със Zagłębie в Сосновец клубът печели първото си полско първенство. Отборът, подготвян от унгарския треньор Янош Щайнер, спечели първия си дубъл в историята на полския футбол. През следващия сезон Ришард Концевич става треньор на Легия. Клубът отбеляза своя 40-годишен юбилей и повтори постиженията от предходната година. Първо той подпечата полското първенство след равенство 2–2 с ŁKS Lodz, а след това победи на финала за купата Górnik Zabrze при победа с 3–0.   Тогава отборът спечели най-голямата си победа в историята, побеждавайки Висла Краков с 12–0 като мачът се състоя на 19 август 1956 г. във Варшава. Освен това първите три места в головото класиране в края на сезона бяха заети от легионери, а титлата крал на голмайсторите спечели Хенрик Кемпни, който отбеляза 21 гола.

​

През 1956 г., в допълнение към спечелването на националния дубъл, Легия дебютира в европейско състезание, състезавайки се на осминафиналите на Купата на европейските шампиони с чехословашкия шампион Слован Братислава. В първата среща като гост отборът загуби с 0–4, а във втория мач у дома спечели с 2–0 след голове на Ковал и Брихч, но бяха елиминирани от следващите мачове. Срещата във Варшава бе наблюдавана от 40 000 фенове.

​

На срещата на 2 юли 1957 г. председателствана от полковник Едуард Поторейко е одобрен уставът на клуба и е избран първият 31-членен борд на WKS Legia, от който след това е избран президиум от 11 души. Правната система на клуба също се промени. От предишното военно поделение, което беше CWKS, се създаде спортно дружество с правосубектност. Променено е и името на клуба, като е върнато историческото име Легия. Освен това бяха одобрени нови цветове, които се използват и днес бяло-червено-зелено-черно а по-късно редът на първите два цвята беше променен и сегашният герб беше приет до днес с интервали.

​

Клубът постигна много по-добър резултат в Купата на Полша, където отборът, воден от румънския треньор Вирджил Попеску, стигна до финала. В мача, изигран на стадион 10th-Anniversary, Легия спечели след продължения с Полония Битом с 2–1. И двете попадения за Легия отбеляза Хенрик Апостел.   Отборът също се състезава в Купата на носителите на купи на УЕФА. В първия кръг Легия елиминира австрийския Адмира Вакер Мьодлинг. Във втория победиха турския Галатасарай СК. След два мача се стигна до равенство и трета среща в Букурещ. Легия спечели с 1–0 и беше първият полски отбор, който се класира на четвъртфиналите на европейско клубно състезание. На този етап от турнира отборът загуби от германския TSV 1860 Munich и отпадна от състезанието.

​

Честването на 50-годишнината от съществуването на клуба се състоя през 1966 г. В лигата отборът зае 6-то място, докато по-добър резултат беше постигнат в дванадесетото издание на Купата на Полша. В мача, изигран на 15 август на стадион Варта Познан, Легия спечели след продължения на финала, побеждавайки Гурник Забже с 2:1, като Бернард Блаут отбеляза гол в последната минута. Спечелването на Купата на Полша позволи на клуба да се състезава в Купата на носителите на купи през сезон 1966–67. На осминафиналите Легия беше нокаутиран от ФК Заксен Лайпциг след загуба с 0–3 като гост и равенство 2–2 у дома.

​

Легия, водена от чехословашкия треньор Ярослав Вейвода, завършва сезон 1968-69 на първо място в таблицата, като по този начин печели третото полско първенство. Отборът стигна до финала на Купата на Полша, в който загуби от Гурник Забже с 0–2. Клубът също направи своя дебют в Купата на междуградските панаири. В първия кръг Легия спечели два пъти, 6–0 и 3–2 срещу TSV 1860 Мюнхен. В следващия кръг те спечелиха с 0–1 и 2–0 срещу белгийския отбор Waregem, а третият съперник беше Újpest FC. В следващия кръг играчите на унгарския тим бяха по-добри и Легия беше победен с 0:1 като гост. Равенството 2–2 във Варшава доведе до повишаване на техните съперници до следващата фаза. През 1969 г. има още един успех като юношите на Легия печелят първото първенство в историята на клуба.

​

За следващия сезон бившият играч Едмънд Зиентара беше привлечен като нов треньор на първия отбор. Неговият отбор спечели титлата на полския шампион за втори пореден път. В борбата за купата на Полша, Легия отпадна на полуфинала от Рух Хожув. Представянето на клуба в Купата на клубовете на европейските шампиони беше голям успех като Легия достигна до полуфиналите на състезанието. На осминафиналите те победиха румънския клуб FC UTA Arad с 2–1 и 8–0, френския клуб Saint-Étienne на осминафиналите с 2–1 и 1–0 и турския клуб Galatasaray на четвъртфиналите с 2– 1 и 1–0. На полуфинала те играха срещу Фейенорд. Първият мач във Варшава завърши наравно 0:0, а като гост домакинът триумфира с 2:0.

​

През септември 1972г. клубът от Варшава побеждава Викингур Рейкявик в осминафиналите на Купата на носителите на купи с 9–0, което е най-високата победа на полски отбор в европейско състезание.   През този сезон спечели петата си Купа на Полша след като елиминира Сомбинрек на полуфиналите (3–1 и 1–1). Във финалния мач срещу Полония, на 17 юни 1973г. в Познан, резултатът без гол се запазва за 90 минути от редовното време на мача, както и за цялото продължение. Легионерите най-накрая спечелиха с дузпи с 4–2.

​

Легия започва десетилетието, като спечелва Купата на Полша, побеждавайки Лех Познан с 5-0 на финала на 9 май 1980г. В лигата легионерите заемат трето място. Година по-късно клубът от Варшава защитава купата на Полша с победа с 1:0 над Pogoń Szczecin на 24 юни, но се затрудни в лигата, завършвайки на пето място.   В началото на сезон 1986–87 отборът на Варшава пътува до Китай и печели Купата на Великата стена, побеждавайки домакините с 2–0. Отборът игра в Пекин и други градове в продължение на една седмица, в началото на юли и август.

​

Легия завършва следващата година в лигата на трето място и достига финал за Купата на Полша. В Лодз легионерите завършиха наравно 1–1 с Лех и победата бе решена с изпълнение на дузпи, които отборът на Познан спечели с 3–2. Година по-късно отборът на Варшава заема четвърто място в лигата и печели Купата на Полша на стадиона в Олщин, побеждавайки Ягелония Бялисток с 5–2. Две седмици след успеха, те също спечелиха Суперкупата на Полша за първи път, побеждавайки Рух Хожов с 3:0 в Замошч.

​

Клубът постигна по-добри резултати в Купата на Полша. През 1990 г. Легия побеждава ГКС Катовице на финала и печели деветия си трофей. Година по-късно варшавският клуб отново се изправи срещу ГКС Катовице на финала за Купата на Полша, но този път съперниците, спечелиха мача с 1:0. През следващия сезон, 1989–90, Легия спечели деветата си Купа на Полша, което означава, че ще играят в Купата на носителите на купи на УЕФА през 1990–91. Отборът на Варшава, ръководен от Владислав Стахурски, стигна до полуфиналите на турнира, елиминирайки отбори като Сампдория и Абърдийн. Те загубиха на полуфиналите от Манчестър Юнайтед с 1–3 във Варшава и 1–1 в Манчестър.

​

През есента на 1992 г. първият частен спонсор, бизнесменът Януш Романовски, инвестира в клуба. Беше подписан двугодишен договор за спонсорство с FSO на стойност 2,4 милиарда PLN по това време, както и с Adidas. След четвъртия кръг на сезон 1992–93 Януш Войчик става треньор на Легия. Високият бюджет от спонсорските сделки позволи да бъдат привлечени играчи като Maciej Śliwowski и Radosław Michalski. Това от своя страна доведе до по-добри резултати и присъединяване към надпреварата за националния шампионат.   През следващия сезон Легия спечели първия требъл в историята на полския футбол. На 15 юни 1994 г., благодарение на равенството 1–1 в последния кръг с Гурник Забже във Варшава, легионерите поддържат преднина от една точка пред втория ГКС Катовице и печелят петата си титла на Полша. На 18 юни във финала за Купата на Полша, проведен на стадион Легия, Легия победи ŁKS Łódź с 2:0 и спечели десетия трофей в своята история. В мача за Суперкупата на 24 юли Легия също се изправи срещу ŁKS Łódź и спечели с 6–4 на стадиона в Плоцк.

​

Следващият сезон започна с подписването на договор с Canal+ за излъчване на мачове. На 31 май 1995 г. Легия печели шестия си полски шампионат след победа с 3–0 срещу Раков Ченстохова във Варшава и също така печели Купата на Полша с 2–0 във финала с ГКС Катовице.   През 1997 г. Легия печели Купата на Полша и Суперкупата.