レギア・ワルシャワ
1916年 : ドルジナ・レギオノヴァ (Druzyna Legjonowa)
1920年 : WKSワルシャワ (WKS Warszawa)
1922年 : WKSレギア・ワルシャワ (WKS Legia Warszawa)
1945年 : 1.WKSワルシャワ (1. WKS Warszawa)
1945年 : 1.WKSレギア・ワルシャワ (1.WKS Legia Warszawa)
1949年 : CWKSワルシャワ (CWKS Warszawa)
1957年 : WKSレギア・ワルシャワ (WKS Legia Warsaw)
1970年 : CWKSレギア・ワルシャワ (CWKS Legia Warsaw)
1989年 : ASPN CWKSレギア・ワルシャワ (ASPN CWKS Legia Warszawa)
1997年 : ASPN CWKSレギア=デーウ・ワルシャワ (ASPN CWKS Legia-Daewoo Warszawa)
1997年 : ASPN CWKSレギア=デーウ・ワルシャワSSA (ASPN CWKS Legia-Daewoo Warszawa SSA)
2001年 : ASPN CWKSレギア・ワルシャワSSA (ASPN CWKS Legia Warszawa SSA)
2003年 : KPレギア・ワルシャワSSA (KP Legia Warszawa SSA)
2012年 : レギア・ワルシャワSA (Legia Warszawa SA)
クラブは1950年代から1960年代にかけて多くのタイトルを獲得する一方、ポーランド国内において必ずしも絶対的な地位を確立していたわけではないが、国際的にはポーランド代表に多くの選手を送り出しオリンピックでのメダル獲得に貢献した。また、ヤン・トマシェフスキ、カジミエシュ・デイナ、ロベルト・ガドハを擁し1969-70シーズンのUEFAチャンピオンズカップではベスト4に進出(オランダのフェイエノールトに敗退)。翌1970-71シーズンもベスト8に駒を進めた(スペインのアトレティコ・マドリードに敗退)。その後も1990-91シーズンのUEFAカップウィナーズカップでベスト4進出(イングランドのマンチェスター・ユナイテッドFCに敗退)、1995-96シーズンのUEFAチャンピオンズリーグでベスト8進出するなど国際舞台で強さを発揮していた。
1997年2月、クラブは農業機械を扱うポル=モット・ホールディング(英語版)と韓国の大宇との合資会社となり、長年に渡る軍との関係に終止符を打った。2001年7月、業績不振により大宇が経営から撤退し、ポル=モットの所有となった後、2004年からはメディア企業のグルパITI(ポーランド語版)の所有となり、スタジアム建設などの投資を行ったが、一方で2000万ズウォティの債務を抱えるようになった。2014年1月、弁護士のボグスワフ・レシノドルスキ(ポーランド語版)や投資家のダリウシュ・ミオドゥスキをはじめとしたグループに100パーセントの株式が買収され、クラブはレシノドルスキらの共同所有となった。