Historia Legii Warszawa trwa od 1916 roku, kiedy w kwietniu, w budynku „Sztabówki” w Legionowie na Wołyniu, odbyło się spotkanie założycielskie. Nazwę Legia, a dokładnie Drużyna Sportowa Legia, wymyślił Stanisław Mielech, potem piłkarz, trener, wieloletni kronikarz klubu. W grudniu 1916 roku wraz z Legionami Polskimi zespół pojawił się w Warszawie. Istniał tylko do jesieni 1917 roku, kiedy rozwiązano Legiony. Odrodził się 14 marca 1920 roku jako Wojskowy Klub Sportowy. Nazwa Legia powróciła 2,5 roku później, po fuzji z Koroną Warszawa, najstarszym stołecznym klubem.

W 1936 roku Legia jedyny raz spadła z najwyższej klasy rozgrywkowej. Powróciła do niej już po wojnie, w 1948 i pozostaje do dziś. W latach 1950-1957, w wyniku socjalistycznej reformy sportu funkcjonowała jako CWKS Warszawa.

ROZGRYWKI W POLSCE

• 15x Mistrzostwo Polski: 1955, 1956, 1969, 1970, 1994, 1995, 2002, 2006, 2013, 2014, 2016, 2017, 2018, 2020, 2021.
• 20x Puchar Polski: 1955, 1956, 1964, 1966, 1973, 1980, 1981, 1989, 1990, 1994, 1995, 1997, 2008, 2011, 2012, 2013, 2015, 2016, 2018, 2023.
• 1x Puchar Ligi: 2002
• 5x Superpuchar Polski/Ekstraklasy:1989, 1994, 1997, 2008, 2023

EUROPEJSKIE PUCHARY

• 1/2 finału Pucharu Europy Mistrzów Krajowych – 1969/70.
• 1/2 finału Pucharu Zdobywców Pucharów – 1990/91.
• 1/4 finału Ligi Mistrzów – 1995/96.
• 1/4 finału Pucharu Europy – 1970/71.
• 1/4 finału Pucharu Zdobywców Pucharów – 1964/65, 1981/82.
• 2x faza grupowa Ligi Mistrzów: 1995/96, 2016/17.
• 5x faza grupowa Ligi Europy: 2011/12, 2013/14, 2014/15, 2015/16. 2021/22.
• 1x faza grupowa Ligi Konferencji Europy: 2023/24.

MŁODZIEŻ/JUNIORZY

• 2x Mistrzostwo Młodej Ekstraklasy: 2012, 2013.
• 5x Mistrzostwo Polski Juniorów (U-19): 1969, 2013, 2015, 2016, 2017.
• 1x Mistrzostwo Polski Juniorów (U-19): 2019.