Hymn

Hymnem warszawskiego klubu jest piosenka Czesława Niemena "Sen o Warszawie". Od 12 marca 2004 roku (mecz pomiędzy Legią Warszawa i Odrą Wodzisław) jest ona śpiewana przez kibiców przed każdym meczem, jako hymn Legii Warszawa.
Hymnem kibiców Legii jest piosenka "Mistrzem Polski jest Legia", śpiewana zawsze na początku meczu (najczęściej podczas wejścia piłkarzy).

Kibice

Legia jest klubem, który ma kibiców w całej Polsce. Największa ich liczba znajduje się w Warszawie oraz pobliskich miejscowościach. Fani z różnych stron kraju zrzeszeni są w fan-clubach: East Front '03 (województwo lubelskie), Squadron (województwo śląskie), Soldiers '04 (województwo dolnośląskie).
Na Łazienkowskiej działały i działają również zorganizowane grupy, jak Nieznani Sprawcy. Są oni spadkobiercami Cyberf@nów, poprzedniej grupy zajmującej się oprawami meczowymi.
W światku kibicowskim kibice Legii nie określają przynależności politycznej, poza patriotyzmem. Poglądy nie mają w Polsce, inaczej niż w większości krajów Europejskich, większego znaczenia pośród kibiców. Od kilku lat można zauważyć tendencje antykomunistyczne. Wywieszana jest flaga grupy „Old Fashion Man Club”(OFMC) z hasłem „Better dead than red” oraz przekreślonym sierpem i młotem. Gniazdowi intonują też przyśpiewki patriotyczne oraz antykomunistyczne na meczach odbywających się w czasie rocznic strajków i świąt państwowych.

Pepsi Arena

Po I wojnie światowej Legia nie miała stałego miejsca, w którym mogłaby rozgrywać mecze. Swój własny stadion, jako pierwsza drużyna w Warszawie, otrzymała w 1922. Było to boisko Dowództwa Okręgu Korpusu, którego używano do zakończenia budowy nowego obiektu. W pierwszym meczu legioniści przegrali z Wisłą Kraków 0:3^.
Od lat 30. XX wieku Legioniści swoje mecze rozgrywają na Stadionie Wojska Polskiego im. Marszałka Józefa Piłsudskiego - obecnie Pepsi Arena. Inauguracyjny mecz na tym obiekcie odbył się 9 sierpnia 1930 z nieistniejącym już hiszpańskim klubem piłkarskim CF Europa Barcelona (1:1 po rzucie karnym w 22 minucie wykorzystanym przez Henryka Martyna).
Pierwsze mecze ligowe rozegrano tutaj 24 sierpnia 1930 (Warszawianka Warszawa grała z ŁKS-em Łódź, a zaraz potem Legia Warszawa z Czarnymi Lwów).
W pierwszym międzynarodowym meczu na tym obiekcie 26 października 1930 narodowa reprezentacja Polski pokonała Łotwę 6:0.
Rekord frekwencji padł 19 września 1956 podczas meczu Pucharu Europy Mistrzów Krajowych ze Slovanem Bratysława oraz 8 czerwca 1958 podczas ligowego meczu z ŁKS-em Łódź. Na trybunach zasiadło wtedy po 40 000 widzów.
Do chwili przebudowy stadion był w stanie pomieścić 13 628 kibiców (w tym sektor gości – 1378 miejsc).
Stadion jest w stanie pomieścić 31 800 kibiców. Projekt obiektu nie przewiduje dalszej rozbudowy ponieważ znajduje się w ciągu osi stanisławowskiej.

Lata 2011-12

W przerwie letniej przed sezonem 2011/2012, Legia pozyskała trzech nowych zawodników, są nimi: Danijel Ljuboja, Michał Żewłakow i Dušan Kuciak. Dzięki zdobyciu Pucharu Polski, Legia miała zapewnione miejsce w rozgrywkach Ligi Europy, zaczynając przygodę w Europie od III rundy kwalifikacyjnej. Drużyna pokonała turecki Gaziantepspor Kulübü (0:1, 0:0) zapewniając sobie awans do rundy play-off. Kolejnym rywalem stołecznej drużyny był Spartak Moskwa, ostatecznie pokonany (2:2, 3:2) co pozwoliło na dalszy awans. W fazie grupowej, Wojskowi będąc w czwartym koszyku trafili do Grupy C z: PSV Eindhoven, FC Rapid Bukareszt i Hapoel Tel Awiw. Dzięki dobrej grze i zwycięstwach nad Hapoelem Tel Awiw i dwukrotnie z Rapiem Bukareszt udało się wyjść z grupy. W 1/16 finału Warszawianie trafili na drużynę Sportingu Lizbona ostatecznie jej ulegając (2:2, 0:1).
W sezonie 2011/2012, Legia zdobyła Puchar Polski pokonując w finale Ruch Chorzów, trzecie miejsce na podium w rozgrywkach Ekstraklasy, a także doszła do 1/16 finału Ligi Europy remisując, a następnie ulegając Sportingowi Lizbona.

Lata 2001-2010

1 lipca 2001 usunięto z nazwy klubu markę byłego sponsora i powrócono do nazwy ASPN CWKS „Legia” Warszawa SSA.
W sezonie 2001/02 piłkarze Legii pod opieką Serba Dragomira Okuki zdobyli siódmy tytuł mistrzowski, dzięki remisowi 0:0 z Odrą Wodzisław w Warszawie, a także Puchar Ligi Polskiej (3:0 i 1:2 z Wisłą Kraków). W Lidze Mistrzów Legia przegrała jednak w eliminacjach z FC Barceloną, a w pucharze UEFA odpadła w drugiej rundzie. W pierwszej rundzie Legia pokonała FC Utrecht 4:1 i 3:1.
Legioniści skończyli rozgrywki w 2003 tuż za podium. Niedługo po tym nastąpiła zmiana nazwy na KP „Legia” Warszawa SSA i jeszcze tego samego dnia trenerem stołecznego klubu został Dariusz Kubicki.
Wykupienie klubu przez Grupę ITI Holdings SA zostało entuzjastycznie przyjęte przez kibiców, a Legia zajęła drugie miejsce w lidze. Następny rok także nie należał do udanych, stołeczny zespół zajął trzecie miejsce w lidze.
Sezon 2005/06 był wyjątkowy w historii klubu. Legia odpadła z Pucharu UEFA w II rundzie eliminacji (0:1 w Warszawie i 2:4 w Zurychu z miejscowym FC Zürich) i zaliczyła słaby początek ligi. Mimo to w 90-lecie istnienia drużyny Legioniści zdobyli ósme mistrzostwo Polski po wygranym 1:0 meczu z Górnikiem w Zabrzu^. Po przyjściu nowego trenera Dariusza Wdowczyka, Legioniści odrobili siedem punktów straty do Wisły Kraków i wyszli na prowadzenie w lidze. Po tych sukcesach Rada Miasta Stołecznego Warszawy podjęła decyzję o sfinansowaniu modernizacji stadionu Legii poprzez budowę trzech nowych trybun i rozbudowę trybuny krytej.
W kolejnym sezonie Wojskowi odpadli z rozgrywek o Puchar Polski w 1/16 finału, ulegając czwartoligowej Stali Sanok, a w lidze uzyskali trzecią lokatę. Rok 2007 przyniósł zmianę herbu. Klub nie doszedł do porozumienia z CWKS, który miał prawa do poprzedniego logo. Władze klubu zarejestrowały swój znak, zbojkotowany przez kibiców, ponieważ nie przypominał on w niczym dawnego znaku (mimo podobnych kolorów oraz litery „L” miał inny kształt i ułożenie barw). Ostatecznie nie został on wprowadzony w życie i ustalono, że herbem zostanie modyfikacja pierwszego herbu, z białą literą „L” na czarnej tarczy. Obecny kształt różni się od historycznego i przypomina trójkąt, a nie pierwotną tarczę herbową.

Potrójna korona i kolejne sukcesy

W kolejnym sezonie Legia zdobyła pierwszą w Polsce „potrójną koronę”. Dzięki remisowi 1:1 15 czerwca z Górnikiem Zabrze w Warszawie, Wojskowi utrzymali jeden punkt przewagi nad drugimi Katowicami i zdobyli piąty tytuł mistrza Polski. 18 czerwca, w finale Pucharu Polski Wojskowi pokonali 2:0 ŁKS i wywalczyli dziesiąty Puchar w swojej historii. W meczu o Superpuchar 24 lipca Legia grała również z ŁKS i zwyciężyła 6:4 na stadionie w Płocku. Mimo udanego sezonu Legii UEFA podtrzymała karę wykluczenia z europejskich pucharów. Pierwsze podejście do Ligi Mistrzów zakończyło się klęską już w eliminacjach (0:1 i 0:4 z chorwackim Hajdukiem Split).

Kolejny sezon zaczął się od podpisania umowy na transmisje meczów w Canal+ (jako pierwszy klub w Polsce). 31 maja 1995 klub wywalczył szóste mistrzostwo Polski (3:0 z Rakowem Częstochowa w Warszawie), zdobył też Puchar Polski. W tym czasie miała miejsce jedna z pierwszych akcji protestacyjnych na stadionie. Powodem były wysokie ceny biletów i zakaz wywieszania flag na płocie. Zakończył się on po trzech meczach w Warszawie dzięki porozumieniu z działaczami. W drugim sezonie w Lidze Mistrzów Legioniści dotarli najdalej ze wszystkich polskich zespołów. Legia zagrała w 1/4 finału, odpadając z Panathinaikosem (0:0 i 0:3). W kolejnym sezonie Legii nie udało się obronić mistrzostwa i zajęła drugie miejsce w lidze.

Rok 1993

Jesienią 1993 roku w Legię zainwestował pierwszy prywatny inwestor Janusz Romanowski. Podpisano umowy sponsorskie min. z FSO (2,4 mld starych złotych za dwa lata) oraz Adidasem. Po czwartej kolejce sezonu 1993/94 trenerem Legii został Janusz Wójcik. Wysoki budżet pozwolił na sprowadzenie klasowych piłkarzy (Maciej Śliwowski, Radosław Michalski) i włączenie się do walki o mistrzostwo^. 20 czerwca 1993 drużyna wywalczyła mistrzostwo Polski (6:0 z Wisłą w Krakowie). Dzień później tytuł ten został jednak odebrany przez prezydium zarządu PZPN, stosunkiem głosów 5:4, z powodu zarzutu przekupstwa w ostatnim ligowym meczu. Klub musiał także zapłacić 500 mln złotych kary, a władze UEFA wykluczyły Legię z europejskich pucharów. Wszystkie dotychczasowe wnioski dotyczące uchylenia owej decyzji (ostatnie z grudnia 2004 i stycznia 2007) zostały rozpatrzone negatywnie, a mistrzostwo ostatecznie przypadło Lechowi Poznań, który po unieważnieniu ostatnich meczów Legii i ŁKS-u, zajął w tabeli pierwsze miejsce.
W tym samym sezonie komisja do spraw przeciwdziałania dopingowi w sporcie uznała, że Roman Zub, piłkarz Legii, grał po zażyciu środków dopingujących w meczu z Widzewem Łódź. Próbkę moczu gracza zbadano także w laboratorium w Moskwie, gdzie uznano, że podwyższony poziom testosteronu nie był wynikiem stosowania dopingu. Mecz początkowo zweryfikowano jako walkower dla łódzkiej drużyny, ale decyzja wydziału gier PZPN została cofnięta przez prezydium związku^.