Legia Warszawa to klub, którego początki sięgają nie stolicy, lecz frontu I wojny światowej – drużyna piłkarska powstała w marcu 1916 roku w rejonie Kostiuchnówki na Wołyniu, wśród żołnierzy Legionów Polskich Józefa Piłsudskiego. Po rozwiązaniu Legionów jesienią 1917 roku klub na kilka lat zawiesił działalność, po czym odrodził się w Warszawie w 1920 roku jako Wojskowy Klub Sportowy, a nazwę Legia przywrócono po fuzji z najstarszym stołecznym klubem, Koroną, w 1922 roku.
Obowiązujące do dziś barwy klubowe – czerwono-biało-zielono-czarne – oraz herb z literą „L” w czarnym kółku zatwierdzono na walnym zebraniu 2 lipca 1957 roku, gdy po latach funkcjonowania jako CWKS Warszawa (1950–1957) przywrócono również historyczną nazwę. W 1936 roku Legia jedyny raz w swojej historii spadła z najwyższej klasy rozgrywkowej, do elity powróciła po wojnie, w 1948 roku, i od tamtej pory nigdy jej nie opuściła.
Pierwsze mistrzostwo Polski Legia zdobyła stosunkowo późno, dopiero w 1955 roku, ale odtąd systematycznie budowała swoją dominującą pozycję w polskiej piłce. Klub ma na koncie 15 tytułów mistrza Polski (w niektórych zestawieniach klubowych liczonych jako 16, wliczając tytuł z sezonu 1992/93, później odebrany w wyniku kontrowersji wokół tzw. „niedzieli cudów”) oraz rekordowe 21 Pucharów Polski i 5 Superpucharów, co czyni Legię najbardziej utytułowanym klubem w historii polskich rozgrywek.
Na arenie europejskiej Legia najdalej zaszła w sezonie 1969/70, docierając do półfinału Pucharu Europy Mistrzów Krajowych, gdzie odpadła z późniejszym triumfatorem rozgrywek, Feyenoordem Rotterdam - rok później dotarła jeszcze do ćwierćfinału tych rozgrywek. W sezonie 1990/91 klub osiągnął półfinał Pucharu Zdobywców Pucharów, a w 1995/96, jako pierwszy polski zespół w fazie grupowej Ligi Mistrzów, awansował aż do ćwierćfinału tych rozgrywek. Współczesna historia klubu przyniosła również pamiętne mecze z europejskimi gigantami, w tym efektowne starcia z Realem Madryt i Borussią Dortmund w Lidze Mistrzów 2016/17, a w sezonie 2024/25 Legia dotarła do ćwierćfinału Ligi Konferencji Europy.
Domowe mecze Legia rozgrywa na Stadionie Wojska Polskiego przy ulicy Łazienkowskiej, którego trybuna „Żyleta” słynie w całej Europie z fanatycznego dopingu i widowiskowych, często kontrowersyjnych opraw meczowych. Status Legii sprawia, że jest to klub wzbudzający w Polsce największe emocje, uwielbiany przez milionową rzeszę kibiców, a zarazem znienawidzony przez rywali, przy czym każde zwycięstwo w klasykach z Lechem Poznań czy Wisłą Kraków dodatkowo umacnia jej pozycję sportowego i organizacyjnego giganta polskiego futbolu.