Legia Varşova 5 Mart 1916 tarihinde kurulmuştur.
Kulüp, Polonya'nın en başarılı ve popüler futbol kulüplerinden biridir.
Legia çok sayıda Ekstraklasa (Polonya üst ligi) şampiyonluğ...u ve yerel kupa müsabakaları kazanmıştır.
Takım, UEFA Şampiyonlar Ligi ve UEFA Avrupa Ligi gibi Avrupa müsabakalarına katılmıştır.
Legia Varşova iç saha maçlarını Varşova'da bulunan ve Polonya Ordu Stadyumu olarak da bilinen Stadion Wojska Polskiego'da oynamaktadır.
Legia Varşova'nın iç saha forması geleneksel olarak takımın ana renkleri olan yeşil ve beyazı içerir.