Обладатель Кубка Интертото 1 раз: 1967,

1/2 Финал Кубка Европейских Чемпионов 1 раз: 1970,

1/2 Финал Кубка обладателей Кубков УЕФА 1 раз: 1991,

1/4 Финал Кубка Европейских Чемпионов 1 раз: 1971,

1/4 Финал Лиги чемпионов УЕФА 1 раз: 1996,

1/4 Финал Кубка обладателей Кубков УЕФА 2 раза: 1965, 1982,

Чемпион Польши 8 раз: 1955, 1956, 1969, 1970, 1993 (П. Ф.с. лишил его из-за подозрения в 'договорных' матчах), 1994, 1995, 2002, 2006,

Серебряный медалист чемпионата 10 раз: 1960, 1968, 1971, 1985, 1986, 1993, 1996, 1997, 2004, 2008,

Обладатель Кубка Польши 13 раз: 1955, 1956, 1964, 1966, 1973, 1980, 1981, 1989, 1990, 1994, 1995, 1997, 2008

Финалист Кубка Польши 6 раз: 1952, 1969, 1972, 1988, 1991, 2004,

Обладатель Кубка Польской Лиги 1 раз: 2002,

Финалист Кубка Польской Лиги 1 раз: 2000,

Обладатель Суперкубка Польши 3 раза: 1989, 1994, 1997,

Финалист Суперкубка Польши 3 раза: 1990, 1995, 2006.

История клуба.
История "Легии" началась в марте 1916 года, в самый разгар Первой мировой войны, когда при штабе командования Польских легионов неподалеку от местечка Маневичи на Волыни, была создана футбольная команда, которая так и называлась — «команда Легионов» (польск. Drużyna Legjonowa). Осенью 1916 года штаб, а вместе с ним и команда передислоцируется в Варшаву. В течение всего 1917 года команда фронтовиков проводит в столице свои первые матчи с местными клубами, тогда же команда впервые упоминается под названием «Легия». С наступлением 1918 года штаб Польских легионов вновь отправляется на восток, и деятельность футбольной команды была приостановлена. 14 марта 1920 года клуб возрождается в Варшаве под новым названием — Wojskowy Klub Sportowy (WKS) Warszawa («Армейский Спортивный Клуб» Варшава). В 1922 году в результате слияния с клубом Korona Warszawa в название возвращается слово «Легия»: WKS Legia Warszawa.

С 1930 года домашним стадионом клуба является Стадион Войска Польского. С началом Второй мировой войны деятельность клуба вновь приостанавливается. Второе возрождение «Легии» произошло в апреле 1945 года, под названием I. WKS Warszawa. Однако уже через два месяца клубу было возвращено его историческое имя. В октябре 1949 года по решению властей Польши многие ведущие футбольные клубы страны были ликвидированы. Прекратила существование и «Легия». В результате реформы был создан «Центральный Армейский Спортивный Клуб» (польск. Centralny Wojskowy Klub Sportowy), спортивное общество Войска Польского. На базе «Легии» была создана его футбольная команда — CWKS Warszawa.

В 1955 и 1956 г.г. «ЦВКС» становится два года подряд сильнейшим клубом Польши, побеждая в чемпионате и кубке страны и дебютируя в европейских турнирах. 2 июля 1957 года в название клуба вновь возвращается имя «Легия»: CWKS Legia Warszawa. В 1997—2001 г.г. к имени клуба добавлялось название спонсора (концерн Daewoo). А с 2003 года «Легия» окончательно распрощалась с армейским прошлым и носит имя Klub Piłkarski Legia Warszawa (Футбольный Клуб «Легия» Варшава).

Клуб является в настоящее время акционерным обществом, контрольный пакет в котором с 2004 года принадлежит польскому телекоммуникационному концерну ITI Holdings.

В составе "Легии" стоит выделить двух игроков сборной Польши, защитника Якуба Вавжинека и Рожера Геррейро, которые принимали участие на чемпионате Европы 2008. Если Вавжиняк сыграл всего лишь один матч, то натурализованный бразилец Рожер стал лучшим игроком в составе польской команды.