El Legia de Varsovia se fundó el 5 de marzo de 1916.
El club es uno de los más exitosos y populares de Polonia.
El Legia ha ganado numerosos títulos de la Ekstraklasa (primera división polac...a) y competiciones de copa nacionales.
El equipo ha participado en competiciones europeas como la Liga de Campeones de la UEFA y la Europa League de la UEFA.
El Legia de Varsovia juega sus partidos como local en el Stadion Wojska Polskiego, también conocido como Estadio del Ejército Polaco, situado en Varsovia.
La camiseta local del Legia de Varsovia luce tradicionalmente los colores principales del equipo, que son el verde y el blanco.