O Legia Varsóvia foi fundado em 5 de março de 1916.
O clube é um dos clubes de futebol mais bem sucedidos e populares da Polónia.
O Legia ganhou numerosos títulos da Ekstraklasa (a primeira... divisão polaca) e competições de taças nacionais.
A equipa participou em competições europeias como a Liga dos Campeões da UEFA e a Liga Europa da UEFA.
O Legia Varsóvia joga os seus jogos em casa no Stadion Wojska Polskiego, também conhecido como Estádio do Exército Polaco, situado em Varsóvia.
A camisola do Legia Varsóvia apresenta tradicionalmente as cores primárias da equipa, que são o verde e o branco.