Il Legia Varsavia è stato fondato il 5 marzo 1916.
Il club è una delle squadre di calcio di maggior successo e popolarità in Polonia.
Il Legia ha vinto numerosi titoli di Ekstraklasa (massima... divisione polacca) e coppe nazionali.
La squadra ha partecipato a competizioni europee come la UEFA Champions League e la UEFA Europa League.
Il Legia Varsavia gioca le sue partite casalinghe allo Stadion Wojska Polskiego, noto anche come Stadio dell'Esercito Polacco, situato a Varsavia.
La maglia del Legia Varsavia è tradizionalmente caratterizzata dai colori primari della squadra, il verde e il bianco.