สโมสรเลเกียก่อตั้งขึ้นระหว่างวันที่ 5 ถึง 15 มีนาคม พ.ศ. 2459 ระหว่างปฏิบัติการทางทหารในสงครามโลกครั้งที่ 1 บนแนวรบด้านตะวันออกในหมู่บ้านKostiuchnówkaภายในภูมิภาคVolhynia (ภาษาโปแลนด์: Wołyń ) ^{[ 6 ]}สโมสรนี้ทำหน้าที่เป็นสโมสรฟุตบอลหลักของกองทหารโปแลนด์ ซึ่งในขณะนั้นต่อสู้เพื่อออสเตรีย-ฮังการี [ ^{7 ] การ}ก่อตั้งสโมสรในปี พ.ศ. 2459 ได้รับอิทธิพลอย่างมากจากการปะทุของสงครามโลกครั้งที่ 1เนื่องจากทหารโปแลนด์จำนวนมากมีส่วนร่วมในการก่อตั้งกองทหารโปแลนด์ก่อนสงคราม ทหาร ซึ่งมักเป็นชายหนุ่มจากทางใต้ของโปแลนด์ (ส่วนใหญ่มาจากคราคอฟและลวีฟ ) เล่นฟุตบอลก่อนสงคราม ดังนั้นหลังจากก่อตั้งทีม พวกเขาก็ประสบความสำเร็จอย่างรวดเร็ว^{[ 8 ]}ฟุตบอลเป็นวิธีที่ดีในการใช้เวลาว่าง ในช่วงเวลาที่สงบสุขในแนวหน้า จะมีการจัดการแข่งขันฟุตบอล ซึ่งต้องใช้ลูกบอล การทำประตูชั่วคราว และการหาผู้เล่นประมาณสิบกว่าคน^{[ 9 ]}

การฝึกซ้อมทีมครั้งแรกเริ่มขึ้นในฤดูใบไม้ผลิปี 1915 ที่ Piotrków ระหว่างวันที่ 5 ถึง 15 มีนาคม 1916 ตามคำขอของจ่าสิบเอก Zygmunt Wasserab (ผู้เล่นก่อนสงครามของ Pogoń Stryj) ^{[ 10 ]}ซึ่งเป็นส่วนหนึ่งของคณะเสนาธิการกองทหารโปแลนด์ในKostiuchnówkaใน Volhynia เพื่อจัดตั้งสโมสรฟุตบอล ประธานขององค์กรคือ Władysław Groele และพลทหารStanisław Mielechเสนอชื่อ "Sporting Team Legia" ซึ่งได้รับการยอมรับ (ต่อมาคำที่ใช้กันทั่วไปของทีมคือ Legionowa) ^{[ 11 ]}ชื่ออื่นๆ ได้แก่ "Legion Command Squad" และ "Styr" ^{[ 12 ]}สีและตราสัญลักษณ์เป็นสีขาว-ดำ โดยมีตัวอักษร "L" สีขาว (สัญลักษณ์ของกองทหาร) บนหน้าปัดสีดำ ผู้เล่นสวมเสื้อผ้าสีขาวพร้อมเข็มขัดสีดำที่ลาดเอียง ซึ่งเป็นการอ้างอิงถึงCzarni Lwów ^{[ 13 ]}

ในฤดูใบไม้ผลิปี 1916 ทีมได้ลงแข่งขันหลายนัดกับทีมอื่น ๆ ซึ่งส่วนใหญ่จบลงด้วยชัยชนะของเลเกีย นัดที่เก่าแก่ที่สุดที่บันทึกไว้คือ: ชนะ 7–0 กับกองพลอนามัย ชนะ 3–3 กับกรมทหารราบที่ 6 และชนะสองครั้ง (6–4 และ 3–1) กับกรมทหารราบที่ 4 ^{[ 13 ]}ในเดือนกรกฎาคม 1916 – เนื่องจากการรุกของบรูซิโลฟ – กองทหารเลเกียเริ่มถอยทัพไปทางตะวันตก และสโมสรได้ย้ายไปที่วอร์ซอ นัดแรกที่โปโลเนีย วอร์ซอเป็นคู่ปรับจัดขึ้นเมื่อวันที่ 29 เมษายน 1917 ที่สวนอากรีโคลา และจบลงด้วยผลเสมอ 1–1 ^{[ 14 ]}จากการแข่งขันเก้านัดในวอร์ซอ เลเกียชนะหกนัดและเสมอสามนัด ในการแข่งขันนอกบ้านนัดแรก ทีมได้รับชัยชนะ 2–1 เหนือKS Cracovia แชมป์โปแลนด์ในขณะนั้น ที่คราคอฟ ทำให้เลเกียกลายเป็นแชมป์อย่างไม่เป็นทางการของประเทศ สงครามสิ้นสุดลงในปี พ.ศ. 2461 แต่ทีมยังคงเล่นเฉพาะแมตช์กระชับมิตรแบบสมัครเล่นต่อไป^{[ 13 ]}

สโมสรได้รับการเปิดใช้งานอีกครั้งในวันที่ 14 มีนาคม พ.ศ. 2463 ในคาสิโนของเจ้าหน้าที่ในพระราชวังกลุ่มอดีตเจ้าหน้าที่ได้ก่อตั้งสโมสรกีฬาทหาร (WKS) -Wojskowy Klub Sportowy- Warsaw โดยกำหนดสีขาวและสีแดงตามข้อบังคับ ในกลุ่มนั้นมี Zygmunt Wasserab ซึ่งเป็นหนึ่งในผู้ก่อตั้งสโมสร^{[ 15 ]}

เนื่องจากสงครามระหว่างโปแลนด์และบอลเชวิก และการมีส่วนร่วมของผู้เล่นชาววอร์ซอจำนวนมาก ทำให้ WKS ไม่ได้รับการเสนอชื่อเข้าชิงแชมป์ลีกโปแลนด์ในปี 1920 ในฤดูกาล 1921–1926 ทีมไม่ได้รับการเลื่อนชั้นเกินกว่าระดับ A ของเขตวอร์ซอ แต่ก็เป็นช่วงเวลาที่สำคัญมากสำหรับสโมสร ในปี 1922 มีการออกกฎหมายอนุญาตให้ทีมเล่นในทีมพลเรือน (ตรงข้ามกับการเล่นเฉพาะกับทหารด้วยกัน) Zygmunt Wassarab และ Jerzy Misiński ทำงานร่วมกัน และชื่อสโมสรได้เปลี่ยนเป็นสโมสรกีฬาทหาร "Legia" Warsaw ^{[ 16 ]}โดยยึดตามเอกสารของPogoń Lwówในเวลานั้น มีการควบรวมกิจการกับสโมสรกีฬาที่เก่าแก่ที่สุดของวอร์ซอ Korona ซึ่งส่งผลให้ได้สีสโมสรใหม่เป็นสีขาว-เขียว^{[ 4 ]}

ในการแข่งขันระดับนานาชาติครั้งแรกที่จัดขึ้นเมื่อวันที่ 18 พฤษภาคม พ.ศ. 2465 เลเกียแพ้ให้กับสโมสร FK Viktoria Žižkov ของเชโกสโลวา เกียด้วยคะแนน 2–9 ที่สนามเหย้าของตนเอง^{[ 7 ]}หนึ่งปีต่อมา ในการแข่งขันชิงแชมป์ของวอร์ซอ ทีมกองทัพบกได้อันดับที่ 3 ^{[ 17 ]}

หลังจากเลื่อนชั้นขึ้นเหนือระดับ A เป็นครั้งแรกในปี 1927 เลเกียได้ผ่านเข้ารอบลีกฟุตบอลโปแลนด์ที่เพิ่งก่อตั้งขึ้นใหม่ โรมัน โกเร็คกี้ ประธานสโมสรวอร์ซอในขณะนั้น กลายเป็นประธานคนแรกของลีกโปแลนด์ การแข่งขันนัดแรกของพวกเขาเกิดขึ้นในวันที่ 8 พฤษภาคม ที่เมืองลอจด์โดยมีสโมสรตูริสตอฟ ลอจด์ เป็นคู่แข่ง และจบลงด้วยผล 6–1 ในขณะเดียวกัน มาริอัน ลานโก้ ผู้เล่นของเลเกีย ทำประตูแรกในลีกด้วยลูกฟรีคิก และทำแฮตทริกแรกในประวัติศาสตร์สโมสร^{[ 18 ]}ในปีเดียวกันนั้น ในการแข่งขันกับโปโกเนีย ลวอฟ สโมสรประสบกับความพ่ายแพ้ครั้งใหญ่ที่สุดในลีก โดยแพ้ 2–11 ^{[ 19 ]}เมื่อสิ้นสุดฤดูกาล เลเกียจบอันดับที่ห้า แม้จะแพ้ถึงห้านัดในช่วงต้นฤดูกาล มาริอัน ลานโก้ กองหน้าของเลเกีย จบอันดับที่สองด้วยการทำประตู 31 ประตู สโมสรวอร์ซอยังได้ลงเล่นในถ้วยโปแลนด์เป็นครั้งแรก โดยชนะการแข่งขันกับโปโกญ วอร์ซอ 7–0 ในอีกสองฤดูกาลถัดมา เลเกียครองตำแหน่งในลีกที่สูงกว่าสโมสรอื่นๆ ในวอร์ซอ ได้แก่ โปโลเนียและวอร์ซาเวียนกา^{[ 13 ]}

ในปี พ.ศ. 2473 หลังจากก่อสร้างมาสามปีสนามกีฬาของกองทัพโปแลนด์ก็เปิดทำการที่ถนน Łazienkowskaในการแข่งขันนัดแรกของสนามกีฬาแห่งใหม่ เลเกียเสมอกับบาร์เซโลนา 1-1 ในปีเดียวกันนั้นเอง นักเตะของกองทัพเอาชนะRuch Hajduki Wielkie 7-1 ในการแข่งขันนัดที่ 100 ของพวกเขาในลีก เลเกียยังประสบความสำเร็จมากที่สุดก่อนสงครามในการแข่งขันชิงแชมป์โปแลนด์ในปี พ.ศ. 2473 และ พ.ศ. 2474 โดยขาดไปเพียง 3 คะแนนและ 1 คะแนนตามลำดับ^{[ 13 ]}ยิ่งไปกว่านั้น ในการจัดงานมอบรางวัลครั้งแรกของกระทรวงการต่างประเทศสำหรับผลงานที่ดีที่สุดในการแข่งขันระดับนานาชาติ กองทัพได้รับถ้วยรางวัล "เดินทาง" ^{[ 20 ]}

ในฤดูกาล 1935 เลเกียยังคงอยู่ในลีก โดยมีคะแนนนำหน้าคราโคเวียที่ตกชั้นไป 1 คะแนน และในปี 1936 ซึ่งเป็นปีครบรอบ 20 ปีของสโมสร เลเกียแพ้ติดต่อกัน 7 นัด และตกชั้นจากลีกเป็นครั้งแรกในประวัติศาสตร์ของสโมสร ในปี 1937 คณะกรรมการบริหารของสโมสรตัดสินใจกลับไปใช้สถานะทางทหาร ส่งผลให้พลเรือนเกือบทั้งหมดออกจากทีมชุดใหญ่ โดยส่วนใหญ่ไปเล่นให้กับทีมอื่นในวอร์ซอ ในปี 1937 ในลีกระดับ A ของเขตวอร์ซอ เลเกียได้อันดับที่ 4 และหนึ่งปีต่อมาได้อันดับที่ 1 และได้เล่นในรอบเพลย์ออฟของดิวิชั่น 1 เลเกียได้อันดับที่ 3 ในรอบเพลย์ออฟและไม่สามารถผ่านเข้ารอบได้ คณะกรรมการบริหารจึงถอนสโมสรออกจากการแข่งขันทั้งหมดและตัดสินใจเล่นเฉพาะแมตช์กระชับมิตรเท่านั้น ในปี 1938 ส่วนต่างๆ ของทีมส่วนใหญ่ถูกยุบ เหลือเพียง 3 ส่วน ได้แก่ เทนนิส ว่ายน้ำ และมอเตอร์ครอส^{[ 13 ]}

หลังสงครามโลกครั้งที่สองสิ้นสุดลงในเดือนเมษายน ปี 1945 สโมสรได้ถูกก่อตั้งขึ้นใหม่ภายใต้ชื่อ I Wojskowy Klub Sportowy Warszawa (สโมสรกีฬาทหารแห่งที่ 1 แห่งวอร์ซอ) และในเดือนมิถุนายนก็ได้เพิ่มสมาชิกเก่าแก่จากสโมสรเลเกียเข้ามา บุคคลที่ร่วมสร้างสโมสรขึ้นมาใหม่ ได้แก่จูเลียน นอยดิง – ผู้เล่นของมาคาบี วอร์ซอ ก่อนสงคราม , คาโรล รูดอล์ฟ – ผู้เล่นของเลเกีย ก่อนสงคราม, เฮนริก ชาร์นิค และ โยเซฟ ซีเมียน – ผู้เล่นของเลเกียในช่วงระหว่างสงคราม ในตอนแรกทีมได้เล่นเกมกระชับมิตรกับทีมในภูมิภาค แต่ต่อมาก็ได้เล่นกับสโมสรจากประเทศอื่นๆ เช่นไอเอฟเค นอร์เชอปิงจาก สวีเดน และเอฟเค ปาร์ติซาน จากยูโกสลาเวีย

ในการแข่งขันชิงแชมป์โปแลนด์ครั้งแรกหลังสงครามที่จัดขึ้นในปี 1946 เลเกียได้อันดับสองในกลุ่มคัดออก ทำให้ตกรอบไป ในปี 1948 หลังจากผ่านเข้ารอบจากการหยุดพักเก้าปีของลีกสูงสุด เลเกียได้ผ่านเข้ารอบหลังจากชนะในการแข่งขันรอบคัดเลือกระหว่างภูมิภาคของภาคตะวันออกเฉียงเหนือ และได้อันดับสองในการแข่งขันรอบคัดเลือกระดับประเทศ ในที่สุดเลเกียได้อันดับสี่ โดยเสมอกับรุช ชอร์ซอฟ 3-3 ซึ่งเป็นการแข่งขันลีกนัดที่ 250 ของสโมสร การแข่งขันนัดแรกหลังสงครามในลีกสูงสุดเกิดขึ้นในวันที่ 14 มีนาคม 1948 โดยเอาชนะโปโลเนีย บีทอม 3-1

ในสองฤดูกาลถัดมา เลเกียสามารถรักษาตำแหน่งในดิวิชั่นหนึ่งไว้ได้เนื่องจากมีผลต่างประตูได้เสียที่ดีกว่าทีมที่ตกชั้น โดยได้อันดับที่ 9 และ 10 ตามลำดับ ในเดือนพฤศจิกายน พ.ศ. 2492 หลังจากการปฏิรูปที่นำมาใช้โดยสมาคมฟุตบอลโปแลนด์ในขณะนั้น สโมสรได้เปลี่ยนชื่ออีกครั้งเป็น Centralny Wojskowy Klub Sportowy (สโมสรกีฬากองทัพกลาง) นอกจากนี้ยังมีตราประจำสโมสรใหม่ (ตัวอักษร C ขนาดใหญ่ และตัวอักษรขนาดเล็กกว่าอยู่ข้างใน: W, K, S) ผู้สนับสนุนอย่างเป็นทางการของทีมคือ กองทัพประชาชนโปแลนด์^{[ 21 ]}เลเกียกลายเป็นสโมสรทหาร ดังนั้นจึงเป็นไปได้ที่จะดึงผู้เล่นจากสโมสรอื่นมาได้ ผู้เล่นอย่างLucjan Brychczy , Ernest Pohlและ Edmund Kowal ต่างก็ถูกดึงตัวมาที่เลเกีย^{[ 22 ] [ 23 ]}

ในปี พ.ศ. 2494 เลเกียได้อันดับที่ 3 ในลีก และในการแข่งขันฟุตบอลถ้วย แพ้ให้กับโปโลเนีย วอร์ซอ ในรอบ 16 ทีม สุดท้าย หนึ่งปีต่อมา เลเกียประสบความสำเร็จครั้งแรกในการแข่งขันฟุตบอลถ้วยโปแลนด์ โดยเข้าถึงรอบชิงชนะเลิศ (ซึ่งโปโลเนีย วอร์ซอชนะ 1-0) ทีมสำรองเข้าถึงรอบนี้ ในขณะที่ทีมชุดใหญ่ตกรอบ 16 ทีมสุดท้าย โดยแพ้ให้กับเลเกีย กดานสค์ ในลีก สโมสรได้อันดับที่ 6 และในการแข่งขัน Puchar Zlotu Młodych Przodowników (การแข่งขันฟุตบอลถ้วยลีกครั้งแรก) ถูกคัดออกในรอบแบ่งกลุ่ม ในปี พ.ศ. 2496 เลเกียได้อันดับที่ 5 ในลีกสูงสุด และในฤดูกาลถัดมา นอกจากอันดับที่ 7 แล้ว ทีมยังสามารถเข้าถึงรอบรองชนะเลิศของฟุตบอลถ้วยโปแลนด์ ซึ่งกดานสค์ชนะ 2-1 ^{[ 7 ]}

เลเกียคว้าแชมป์แรกได้ในวันที่ 29 กันยายน 1955 โดยเอาชนะเลเชีย กดานสค์ 5-0 ในรอบชิงชนะเลิศฟุตบอลถ้วยโปแลนด์ หนึ่งเดือนต่อมา – ในวันที่ 20 พฤศจิกายน หลังจากเสมอกับซาเกลบี 1-1 ที่เมืองโซสนอวิค – สโมสรก็คว้าแชมป์ลีกโปแลนด์เป็นครั้งแรก ทีมที่ฝึกสอนโดยโค้ชชาวฮังการี ยาโนส สไตเนอร์ คว้าแชมป์สองรายการเป็นครั้งแรกในประวัติศาสตร์ฟุตบอลโปแลนด์ ในฤดูกาลถัดมา ริชาร์ด คอนเซวิช เข้ามาเป็นโค้ชของเลเกีย สโมสรฉลองครบรอบ 40 ปี และทำผลงานได้ยอดเยี่ยมซ้ำรอยปีที่แล้ว โดยคว้าแชมป์ลีกโปแลนด์ได้หลังจากเสมอกับลอจเคเอส ลอดซ์ 2-2 และจากนั้นก็เอาชนะกอร์นิค ซาบร์เซ ​​ในรอบชิงชนะเลิศฟุตบอลถ้วยด้วยสกอร์ 3-0 ^{[ 24 ] [ 7 ]}ความสำเร็จเหล่านี้เกิดขึ้นได้จากการเสริมความแข็งแกร่งให้กับทีมโดยการเกณฑ์ทหาร^{[ 25 ]}ของผู้เล่นจากสโมสรต่างๆ เช่น Polonia Bytom, Ruch Chorzów หรือ Wawel Kraków ซึ่งสโมสรหลังนี้ เช่นเดียวกับสโมสรกีฬาทหารประจำเขต (Okręgowych Wojskowych Klubów Sportowych, OWKS) ส่วนใหญ่ในขณะนั้น ถูกยุบไป อย่างเป็นทางการเนื่องจาก "การปรับโครงสร้างกองทหาร" แต่ในทางปฏิบัติแล้วหมายถึงการเสริมความแข็งแกร่งให้กับ CWKS Warszawa (ชื่อของกองทหารในขณะนั้น) ^{[ 26 ]}จากนั้นทีมก็ได้รับชัยชนะสูงสุดในประวัติศาสตร์ โดยเอาชนะWisła Kraków 12–0 – การแข่งขันเกิดขึ้นเมื่อวันที่ 19 สิงหาคม พ.ศ. 2499 ในกรุงวอร์ซอ นอกจากนี้ สามอันดับแรกในการจัดอันดับประตูเมื่อสิ้นสุดฤดูกาลยังตกเป็นของนักเตะต่างชาติ และเฮนริก เคมป์นี ผู้ทำประตูสูงสุดคว้าตำแหน่งนี้ไปครองด้วยจำนวน 21 ประตู^{[ 7 ]}

ในปี พ.ศ. 2499 นอกจากจะคว้าแชมป์ระดับชาติสองรายการแล้ว เลเกียยังได้ลงแข่งขันในรายการระดับยุโรปเป็นครั้งแรก โดยเข้าแข่งขันในรอบ 16 ทีมสุดท้ายของยูโรเปียนแชมเปียนส์คัพกับสโลวานบราติสลาวา แชมป์จากเชโกสโลวาเกีย ในการแข่งขันนัดเยือนนัดแรก ทีมแพ้ไป 0–4 และในนัดที่สองที่บ้าน พวกเขาชนะ 2–0 จากประตูของโควัลและบรีชซ์ แต่พวกเขาก็ตกรอบไปในที่สุด การแข่งขันที่กรุงวอร์ซอมีแฟนบอลเข้าชม 40,000 คน^{[ 24 ]}

ในการประชุมเมื่อวันที่ 2 กรกฎาคม พ.ศ. 2490 ซึ่งมีพันเอกเอ็ดเวิร์ด โปโตเรจโกเป็นประธาน ได้มีการอนุมัติข้อบังคับของสโมสร และเลือกตั้งคณะกรรมการชุดแรกของ WKS Legia จำนวน 31 คน จากนั้นจึงเลือกคณะกรรมการบริหารจำนวน 11 คน นอกจากนี้ สถานะทางกฎหมายของสโมสรก็เปลี่ยนไป จากหน่วยทหารเดิมคือ CWKS ได้มีการจัดตั้งสมาคมกีฬาที่มีสถานะทางกฎหมายขึ้น ชื่อของสโมสรก็เปลี่ยนไปเช่นกัน โดยนำชื่อเดิมคือ Legia กลับมาใช้ (สโมสรกีฬาทหาร "Legia" วอร์ซอ) นอกจากนี้ ยังมีการอนุมัติสีใหม่ที่ยังคงใช้มาจนถึงปัจจุบัน ได้แก่ ขาว-แดง-เขียว-ดำ (ต่อมาลำดับของสองสีแรกได้เปลี่ยนไป) และตราประจำสโมสรปัจจุบันก็ถูกนำมาใช้จนถึงปัจจุบัน (โดยมีช่วงเวลา) ^{[ 27 ]}

ผู้เล่นของเลเกีย (ปรากฏตัวในฐานะทีมวอร์ซอ) ได้รับเชิญไปสเปนเพื่อเล่นนัดแรกที่สนาม ใหม่ ของสโมสรฟุตบอลบาร์เซโลนา คัมป์นูในวันที่ 24 กันยายน การแข่งขันจบลงด้วยผล 4–2 สำหรับเจ้าบ้าน พวกเขาประสบปัญหาในลีกฤดูกาลนั้น จบอันดับที่สี่ และตกรอบ 16 ทีมสุดท้ายของถ้วยโปแลนด์ โดยแพ้ให้กับรุช ชอร์ซอฟ 1–2 (ในช่วงเวลานั้น จนถึงปี 1961 ฤดูกาลของลีก I จะเล่นตั้งแต่เดือนมีนาคมถึงสิงหาคม) ในปี 1958 เลเกียได้อันดับที่ 6 ในการแข่งขันชิงแชมป์โปแลนด์ และในปี 1959 ได้อันดับที่ 4 ^{[ 28 ] [ 24 ]}

ในช่วงทศวรรษ 1960 เลเกียครองตำแหน่งสูงสุดในตารางลีกเป็นประจำ ในปี 1960 มีการติดตั้งไฟส่องสว่างเทียมที่สนามกีฬากองทัพโปแลนด์ทำให้สนามแห่งนี้เป็นสนามแห่งที่สองในโปแลนด์ที่สามารถจัดการแข่งขันได้หลังมืด การแข่งขันนัดแรกที่ไม่มีแสงธรรมชาติจัดขึ้นในวันที่ 5 ตุลาคม โดยพบกับสโมสรAarhus Gymnastikforening จากเดนมาร์ก ในรอบคัดเลือกสำหรับถ้วยแชมป์สโมสรยุโรป^{[ 29 ]}เลเกียชนะการแข่งขัน 1–0 จากประตูของ Helmut Nowak อย่างไรก็ตาม ด้วยความพ่ายแพ้ 0–3 ในการแข่งขันนัดแรกที่เดนมาร์ก พวกเขาจึงตกรอบต่อไป ในฤดูกาลเดียวกันนั้น Tadeusz Błażejewski ทำประตูที่ 1,000 ในลีกให้กับเลเกียในนาทีที่ 11 ของการแข่งขันที่เสมอกับ ŁKS Łódź 2–2 สโมสรฉลองครบรอบอีกครั้งในวันที่ 26 ตุลาคม 1960 โดยลงเล่นนัดที่ 500 ในพรีเมียร์ลีก เลเกียเอาชนะ Zagłębie Sosnowiec 1–0 ในตารางคะแนนลีก เลเกียได้อันดับสอง คว้าตำแหน่งรองแชมป์โปแลนด์ โดยแพ้รูช ชอร์ซอฟไปเพียง 1 คะแนน ในฤดูกาลถัดมา ทีมคว้าเหรียญทองแดงในการแข่งขันชิงแชมป์โปแลนด์จากการได้อันดับสามในลีก

ในปีถัดมา ลีกได้เปลี่ยนจากระบบฤดูใบไม้ผลิ-ฤดูใบไม้ร่วงเป็นฤดูใบไม้ร่วง-ฤดูใบไม้ผลิ ซึ่งหมายความว่าการแข่งขันลีกเริ่มต้นในฤดูใบไม้ผลิของปี 1962 ลีกถูกแบ่งออกเป็นสองกลุ่ม โดยทีมจากภูมิภาคเดียวกันจะแข่งขันกันเอง เลเกีย ซึ่งได้อันดับที่สามในกลุ่ม ชนะการแข่งขันชิงอันดับที่ 5 กับวิสวา คราคอฟ เสมอกัน 1-1 ในเกมเยือน และชนะ 4-1 ในเกมเหย้า ในการแข่งขันโปแลนด์คัพ ทีมตกรอบ 16 ทีมสุดท้าย โดยแพ้ให้กับโอเดร่า โอโปเล 0-3 ในฤดูกาล 1962-1963 ด้วยระบบลีกใหม่ ทีมได้อันดับที่ 7 และการแข่งขันชิงโปแลนด์คัพก็จบลงที่รอบ 16 ทีมสุดท้ายอีกครั้ง (แพ้ให้กับผู้ชนะในภายหลังอย่างซาเกลบี โซสนอวิค 0-2) ^{[ 7 ]}

เลเกียจบฤดูกาล 1963–64 ในอันดับที่สี่ของลีก โดยทำประตูได้เท่ากับทีมอันดับสองอย่างซาเกลบี โซสนอวิค และทีมอันดับสามอย่างออดรา โอโปเล ผลต่างประตูตัดสินว่าใครจะได้อันดับใด สโมสรทำผลงานได้ดีขึ้นมากในถ้วยโปแลนด์ โดยทีมภายใต้การนำของโค้ชชาวโรมาเนีย เวอร์จิล โปเปสคู สามารถเข้าถึงรอบชิงชนะเลิศ ในการแข่งขันที่สนามครบรอบ 10 ปีเลเกียเอาชนะโปโลเนีย บีทอมไปได้ 2–1 หลังต่อเวลาพิเศษ โดยเฮนริก อโพสเตลทำประตูให้เลเกียทั้งสองประตู^{[ 7 ]}ในฤดูกาลถัดมา เลเกียได้อันดับที่ 4 ของลีกอีกครั้ง และในถ้วยโปแลนด์ก็เข้าถึงรอบรองชนะเลิศ ซึ่งพวกเขาแพ้ให้กับกอร์นิค ซาบร์เซ ​​(ซึ่งต่อมาได้เป็นผู้ชนะถ้วย) หลังต่อเวลาพิเศษ 1–2 ^{[ 28 ]}ทีมยังได้เข้าร่วมการแข่งขันยูฟ่า คัพ วินเนอร์ส คัพในรอบแรก เลเกียเอาชนะเอฟซี อัดมิรา วักเกอร์ โมดลิงจาก ออสเตรีย ในนัดที่สอง พวกเขาเอาชนะกาลาตาซาราย เอสเค ของตุรกี ได้ หลังจากสองนัดจบลงด้วยผลเสมอ และนัดที่สาม (ซึ่งเป็นขั้นตอนสำคัญในการผ่านเข้ารอบ) พบกันที่บูคาเรสต์ เลเกียชนะ 1-0 และเป็นทีมโปแลนด์ทีมแรกที่ผ่านเข้ารอบก่อนรองชนะเลิศของการแข่งขันสโมสรยุโรปใดๆ ในรอบนี้ ทีมแพ้ให้กับทีเอสวี 1860 มิวนิก ของเยอรมนี และตกรอบจากการแข่งขัน^{[ 30 ] [ 7 ]}

การเฉลิมฉลองครบรอบ 50 ปีของการก่อตั้งสโมสรเกิดขึ้นในปี 1966 ในลีก ทีมได้อันดับที่ 6 ในขณะที่ผลงานที่ดีกว่านั้นทำได้ในการแข่งขันฟุตบอลถ้วยโปแลนด์ครั้งที่ 12 ในเกมที่เล่นเมื่อวันที่ 15 สิงหาคม ณ สนาม วาร์ตา ปอซนานเลเกียชนะหลังจากต่อเวลาพิเศษในรอบชิงชนะเลิศ เอาชนะกอร์นิค ซาบร์เซ ​​2-1 โดยเบอร์นาร์ด บลอททำประตูได้ในนาทีสุดท้าย การคว้าแชมป์ฟุตบอลถ้วยโปแลนด์ทำให้สโมสรได้เข้าร่วมการแข่งขันฟุตบอลถ้วยคัพวินเนอร์สคัพในฤดูกาล 1966-67 ในรอบ 16 ทีมสุดท้าย เลเกียถูกคัดออกโดยเอฟซี ซัคเซิน ไลป์ซิกหลังจากแพ้ 0-3 นอกบ้านและเสมอ 2-2 ในบ้าน ทีมได้อันดับที่ 4 ในตารางลีก และตกรอบฟุตบอลถ้วยโปแลนด์หลังจากแพ้ 1-3 ในรอบ 16 ทีมสุดท้ายให้กับวิสวา คราคอฟ ในฤดูกาลนั้นคาซิมีร์ เดย์นาได้ลงเล่นให้กับทีมเลเกียเป็นครั้งแรก^{[ 7 ]}

ในฤดูกาล 1967–68 สโมสรได้เป็นรองแชมป์โปแลนด์เป็นครั้งที่สองในประวัติศาสตร์ และได้รับการเลื่อนชั้นเป็นทีมแรกของโปแลนด์ที่ได้เข้าร่วมการแข่งขันอินเตอร์ซิตี้แฟร์สคัพ ในการแข่งขันโปแลนด์คัพ เลเกียถูก GKS Katowiceเขี่ยตกรอบ 16 ทีมสุดท้าย ในปีเดียวกันนั้น ทีมได้เข้าร่วมการแข่งขันอินเตอร์โตโตคัพ เป็นครั้งแรก เลเกียชนะในกลุ่ม แต่ไม่ได้ผ่านเข้ารอบอินเตอร์ซิตี้แฟร์สคัพ เนื่องจากแมตช์ของอินเตอร์โตโตคัพไม่ใช่การแข่งขันอย่างเป็นทางการของยูฟ่า^{[ 31 ] [ 7 ]}เลเกีย นำโดยโค้ชชาวเช็กโกสโลวาเกียJaroslav Vejvodaจบฤดูกาล 1968–69 ในอันดับหนึ่งของตาราง ทำให้คว้าแชมป์โปแลนด์เป็นครั้งที่สาม ทีมเข้าถึงรอบชิงชนะเลิศโปแลนด์คัพ ซึ่งพวกเขาแพ้ให้กับ Górnik Zabrze 0–2 สโมสรยังได้เข้าร่วมการแข่งขันอินเตอร์ซิตี้แฟร์สคัพเป็นครั้งแรกอีกด้วย ในรอบแรก เลเกียชนะสองครั้งด้วยสกอร์ 6–0 และ 3–2 เหนือ TSV 1860 มิวนิค ในรอบถัดมา พวกเขาชนะทีมWaregem จากเบลเยียมด้วยสกอร์ 0–1 และ 2–0 และคู่แข่งคนที่สามคือÚjpest FCในรอบถัดมา ผู้เล่นของทีมฮังการีเล่นได้ดีกว่า และเลเกียก็พ่ายแพ้ไป 0–1 นอกบ้าน การเสมอกัน 2–2 ที่วอร์ซอทำให้คู่แข่งของพวกเขาได้ผ่านเข้ารอบต่อไป ในปี 1969 ยังมีความสำเร็จอีกอย่างหนึ่ง คือ เยาวชนของเลเกียคว้าแชมป์ครั้งแรกในประวัติศาสตร์ของสโมสร^{[ 7 ]}

โกรตินสกี

บลอท

ซิกมุนท์

สตาชูร์สกี

ทราสซาโกวสกี้

บรีชชี

เดย์นา

บลอท

ปีสโก้

Żmijewski

กาโดชา

รายชื่อผู้เล่นตัวจริงของการแข่งขันรอบรองชนะเลิศยูโรเปียนคัพปี 1969–70 กับเฟเยนอร์ด ^{[ 32 ]}

ในฤดูกาลถัดมา อดีตผู้เล่นอย่างEdmund Zientaraได้รับการแต่งตั้งให้เป็นโค้ชทีมชุดใหญ่คนใหม่ ทีมของเขาคว้าแชมป์โปแลนด์ได้เป็นสมัยที่สองติดต่อกัน ในการแข่งขันชิงถ้วยโปแลนด์ Legia ถูกคัดออกในรอบรองชนะเลิศโดย Ruch Chorzów ผลงานของสโมสรในการแข่งขันEuropean Champion Clubs' Cupประสบความสำเร็จอย่างมาก โดย Legia สามารถเข้าถึงรอบรองชนะเลิศได้ ในรอบ 16 ทีมสุดท้าย พวกเขาเอาชนะสโมสรFC UTA Arad จากโรมาเนีย 2–1 และ 8–0 เอาชนะสโมสรSaint-Étienne จากฝรั่งเศส ในรอบ 16 ทีมสุดท้าย 2–1 และ 1–0 และเอาชนะสโมสรGalatasaray จากตุรกี ในรอบก่อนรองชนะเลิศ 2–1 และ 1–0 ในรอบรองชนะเลิศ พวกเขาพบกับFeyenoordนัดแรกที่วอร์ซอจบลงด้วยผลเสมอ 0–0 ขณะที่นัดเยือนทีมเจ้าบ้านชนะ 2–0 ^{[ 31 ]}

ทศวรรษ 1970 เป็นที่รู้จักกันในชื่อ ยุคทองของฟุตบอลโปแลนด์ในปี 1971 เลเกียเป็นรองแชมป์โปแลนด์เป็นครั้งที่สามในประวัติศาสตร์ และจบการแข่งขันฟุตบอลถ้วยโปแลนด์ในรอบก่อนรองชนะเลิศ เป็นปีที่สองติดต่อกันที่สโมสรได้เข้าร่วมการแข่งขันยูโรเปียนคลับแชมเปียนส์คัพ ซึ่งพวกเขาเข้าถึงรอบก่อนรองชนะเลิศ แต่ตกรอบไปโดยแพ้ให้กับแอตเลติโก มาดริด (2–1 และ 0–1) ก่อนหน้านี้พวกเขาเอาชนะไอเอฟเค โกเธนเบิร์ก (4–0, 2–1) และสตองดาร์ด ลีแอจ (0–1, 2–0) ^{[ 7 ]}ตั้งแต่เดือนธันวาคม 1971 ถึงเดือนกุมภาพันธ์ 1972 เลเกียได้เดินทางไปทัวร์สเปนและประเทศต่างๆ ในอเมริกาใต้ รวมถึงเอกวาดอร์ คอสตาริกา และโคลอมเบีย ซึ่งเป็นครั้งแรกที่ทีมได้ไปเยือนส่วนนี้ของโลก ในฤดูกาล 1971–72 ทีมจบอันดับสามในตารางลีกและแพ้ในรอบชิงชนะเลิศฟุตบอลถ้วยโปแลนด์ให้กับกอร์นิค ซาบร์เซ ​​2–5 ในเดือนกันยายน พ.ศ. 2515 สโมสรวอร์ซอเอาชนะวิคิงเกอร์ เรคยาวิกในรอบ 16 ทีมสุดท้ายของยูโรเปียนคัพวินเนอร์สคัพด้วยสกอร์ 9–0 ^{[ 33 ]}ซึ่งเป็นชัยชนะสูงสุดของทีมโปแลนด์ในการแข่งขันระดับยุโรป ในรอบต่อไป เลเกียต้องพบกับเอซีมิลาน เกมแรกเล่นที่สนามครบรอบ 10 ปี และจบลงด้วยผลเสมอ 1–1 ^{[ 34 ]}ที่สนามซานซีโร หลังจากเวลาปกติ ผลเสมอก็ยังคงอยู่ มิลานทำประตูชัยได้สองนาทีก่อนหมดเวลาพิเศษ ทำให้ชนะไปด้วยสกอร์ 2–1 ^{[ 35 ] [ 36 ]}ในฤดูกาลนั้น เลเกียได้อันดับที่ 8 ในลีกและคว้าแชมป์โปแลนด์คัพเป็นครั้งที่ 5 หลังจากเอาชนะซอมบินเร็กในรอบรองชนะเลิศ (3–1 และ 1–1) ^{[ 37 ] [ 38 ]}ในการแข่งขันนัดสุดท้ายกับโปโลเนีย เมื่อวันที่ 17 มิถุนายน พ.ศ. 2516 ที่เมืองพอซนาน ผลการแข่งขันจบลงด้วยการเสมอ 0-0 ตลอด 90 นาทีในเวลาปกติ และตลอดช่วงต่อเวลาพิเศษ ในที่สุดทีมเลจิโอเนรีส์ก็ชนะในการดวลจุดโทษด้วยคะแนน 4-2 ^{[ 39 ]}

ฤดูกาล 1973–74 เริ่มต้นด้วยความพ่ายแพ้ในรอบ 16 ทีมสุดท้ายของยูโรเปียนคลับแชมเปียนส์คัพ โดยแพ้ให้กับพีเอโอเค เอฟซี (1–1 ที่วอร์ซอ, 0–1 ที่เทสซาโลนิกิ) ในช่วงต้นปี 1974 สโมสรได้เดินทางไปสเปนและฝรั่งเศสเพื่อพบกับบาร์เซโลนา (1–1 ที่คัมป์นู) และอาร์ซี เลนส์ (0–2) ทีมจบฤดูกาลในลีกด้วยอันดับที่ 4 และในโปแลนด์คัพ พวกเขาตกรอบก่อนรองชนะเลิศ โดยแพ้ให้กับสตาล เชซอฟ 1–2 ทันทีหลังจากจบฤดูกาลในลีก นักเตะเลเกียได้ไปแข่งขันในทัวร์นาเมนต์ระดับนานาชาติที่หมู่เกาะคานารี โดยเสมอกับกาดิซ ซีเอฟชนะซีดี เตเนริเฟและเฮอร์คิวลีส ซีเอฟการเดินทางไปต่างประเทศอีกครั้งเกิดขึ้นในปลายเดือนมกราคม 1975 เลเกียบินไปออสเตรเลียและกลายเป็นทีมแรกของโปแลนด์ที่ไปเยือนทุกทวีป (ยกเว้นแอนตาร์กติกา) ^{[ 7 ]}เลเกียได้อันดับ 6 ในลีก และตกรอบ 16 ทีมสุดท้ายในถ้วยโปแลนด์ หลังจากจบฤดูกาล การย้ายทีมครั้งแรกของนักเตะชาวโปแลนด์ไปฝั่งตะวันตกเกิดขึ้น ซึ่งได้รับอนุญาตจาก PZPN และกระทรวงกีฬาโรเบิร์ต กาโดชาถูกซื้อตัวโดยFC Nantesซึ่งต่อมาเป็นแชมป์ฝรั่งเศส

ในฤดูกาล 1975–76 เลเกียจบฤดูกาลในลีกด้วยอันดับกลางตาราง (อันดับ 8) และในถ้วยโปแลนด์เข้าถึงรอบ 16 ทีมสุดท้าย ซึ่งพวกเขาแพ้ให้กับ GKS Jastrzębie ในการดวลจุดโทษ ในฤดูใบไม้ร่วงปี 1976 สโมสรได้ฉลองครบรอบ 60 ปี ในวันครบรอบ 12 ตุลาคม มีการแข่งขันสองนัดที่สนามกีฬากองทัพโปแลนด์: การพบกันระหว่างเลเกียกับวอร์ซอ โปโลเนีย (เลเกียชนะในบ้าน 2–0) และการแข่งขันระหว่างเลเกียกับดุคลาซึ่งจบลงด้วยชัยชนะ 4–2 ของเลเกีย ในเดือนกุมภาพันธ์ 1977 ทีมได้เดินทางไปอินโดนีเซียอีกครั้ง โดยลงเล่นทั้งหมด 6 นัด (ชนะ 4 นัด เสมอ 2 นัด) และทำประตูได้ทั้งหมด 15 ประตู โดยไม่มีเดย์นา ซึ่งไปเข้าค่ายฝึกซ้อมที่ยูโกสลาเวียและกรีซ^{[ 40 ]}เลเกียยังได้เข้าร่วมการแข่งขันอินเตอร์โตโตคัพเป็นครั้งที่สองด้วย คู่แข่งของเลเกีย ได้แก่แลนด์สโครนา บอยส์ (1–0 และ 2–1), เอสเค สลาเวีย ปราก (1–1 และ 2–2) และบีเอสซี ยัง บอยส์ (4–1 และ 1–1) ^{[ 41 ]}เลเกียได้อันดับสองในกลุ่ม และไม่ได้รับรางวัลเป็นการเลื่อนชั้นไปยูฟ่าคัพอีกครั้ง ทีมจบอันดับที่ 8 ซึ่งเป็นผลลัพธ์ซ้ำรอยจากฤดูกาลลีกก่อนหน้า ขณะที่ในโปแลนด์คัพ พวกเขาตกรอบรองชนะเลิศ โดยแพ้ให้กับโปโลเนีย บีทอม 1–2

ในช่วงครึ่งหลังของทศวรรษ 1970 ทีมเลเกียไม่สามารถติดอันดับ 3 อันดับแรกเพื่อคว้าสิทธิ์ไปเล่นในรายการแข่งขันระดับยุโรปได้ โดยอันดับ 5 ในฤดูกาล 1977–78 เป็นอันดับสูงสุดของพวกเขา นอกจากนี้ ทีมยังทำผลงานซ้ำรอยเดิมจากปีก่อนในรายการโปแลนด์ คัพ โดยเลเกียเข้าถึงรอบรองชนะเลิศ ซึ่งพวกเขาถูกทีมซาเกลบี โซสนอวิค เขี่ยตกรอบด้วยการดวลจุดโทษ ฤดูกาลถัดมา (1978–79) เป็นฤดูกาลสุดท้ายที่คาซิมีร์ เดย์นาลงเล่นให้กับสโมสร นอกจากนี้ สโมสรยังลงเล่นเกมที่ 1000 ในลีกสูงสุด โดยการแข่งขันเกิดขึ้นในวันที่ 25 เมษายน กับทีมเลช ที่เมืองพอซนาน (แพ้ 1–2) ฤดูกาลจบลงด้วยอันดับ 6 ในลีก และเข้าถึงรอบ 16 ทีมสุดท้ายของโปแลนด์ คัพ (ซึ่งพวกเขาแพ้ให้กับซาเกลบี 2 ลูบิน 1–2) เมื่อวันที่ 18 กันยายน พ.ศ. 2522 มีการอำลา Kazimierz Deyna ในเกมกระชับมิตรกับสโมสรแมนเชสเตอร์ซิตี้ จากอังกฤษ ซึ่งตกลงซื้อตัวเขาด้วยค่า ตัว 100,000 ปอนด์เกมจบลงด้วยสกอร์ 2-1 โดย Legia เป็นฝ่ายชนะ Deyna ลงเล่นครบทั้งเกมและยิงได้สองประตู โดยประตูแรกเป็นของ Legia (ในครึ่งแรก) และประตูที่สองเป็นของสโมสรใหม่ของเขา (ในครึ่งหลัง) เกมนี้ได้รับความนิยมอย่างมาก และแฟนบอลจำนวนมากต้องดูจากด้านหลังประตูสนาม^{[ 7 ] [ 42 ]}

เลเกียเริ่มต้นทศวรรษด้วยการคว้าแชมป์โปแลนด์ คัพ โดยเอาชนะเลช พอซนาน 5-0 ในรอบชิงชนะเลิศเมื่อวันที่ 9 พฤษภาคม 1980 ส่วนในลีก พวกเขาจบอันดับที่สาม หนึ่งปีต่อมา สโมสรจากวอร์ซอสามารถป้องกันแชมป์โปแลนด์ คัพได้สำเร็จด้วยชัยชนะ 1-0 เหนือโปโกน เชชินเมื่อวันที่ 24 มิถุนายน แต่ผลงานในลีกกลับไม่ดีนัก จบอันดับที่ห้า ฤดูกาลถัดมา ทีมได้ลงเล่นในรอบก่อนรองชนะเลิศของยูโรเปียน คลับ แชมเปียนส์ คัพ กับดินาโม ทบิลิซีในการพบกันครั้งแรกที่วอร์ซอ แฟนบอลเริ่มตะโกนคำขวัญว่า "โค่นล้มคอมมิวนิสต์" และ "MO – เกสตาโป" เนื่องจากมีตำรวจจำนวนมากอยู่ในสนาม หลังจากพ่ายแพ้ไป 0-1 แฟนบอลได้จัดการเดินขบวนต่อต้านคอมมิวนิสต์ (เหตุการณ์นี้เกิดขึ้นซ้ำหลายครั้งในทศวรรษ 1980) การแข่งขันนัดเยือนก็จบลงด้วยผล 0-1 เช่นกัน โดยมีแฟนบอลกว่า 90,000 คนเข้าชมในทบิลิซี^{[ 43 ] [ 44 ]}ในฤดูกาล 1981–82 เลเกียจบอันดับที่สี่ และในการแข่งขันฟุตบอลถ้วยโปแลนด์ พวกเขาตกรอบ 16 ทีมสุดท้าย โดยแพ้ให้กับอาร์กา กดีเนีย 1–2 ^{[ 45 ]}

ฤดูกาล 1982–83 เริ่มต้นด้วยการเปลี่ยนแปลงบางส่วนของทีม เลเกียได้โค้ชคนใหม่ด้วย โดยคาซิมีร์ กอร์สกีถูกแทนที่ด้วยเยอร์ซี โคปาในช่วงกลางฤดูกาล เลเกียจบอันดับที่แปดในตารางลีก ขณะที่ในถ้วยโปแลนด์ พวกเขาตกรอบก่อนรองชนะเลิศหลังจากแพ้เลช พอซนาน 0–1 ที่กรุงวอร์ซอ หนึ่งปีต่อมา เลเกียจบอันดับที่ห้าในการแข่งขันชิงแชมป์ และในถ้วยโปแลนด์เข้าถึงรอบที่ 5 ซึ่งพวกเขาแพ้กอร์นิค ซาบร์เซ ​​2–3 หลังต่อเวลาพิเศษ

ในช่วงเปลี่ยนผ่านระหว่างปี 1984 และ 1985 หลังจากรอบฤดูใบไม้ร่วง เลเกียขึ้นเป็นอันดับหนึ่งในตาราง พวกเขาจบฤดูกาลด้วยตำแหน่งรองชนะเลิศของโปแลนด์ ซึ่งหมายความว่าสโมสรจะได้เข้าร่วมการแข่งขันยูฟ่าคัพนอกจากนี้ ทีมยังเข้าถึงรอบก่อนรองชนะเลิศของฟุตบอลถ้วยโปแลนด์ (แพ้ให้กับกอร์นิค ซาบร์เซ ​​ด้วยผลรวมสองนัด) ในฤดูกาลถัดมา ปี 1985–86 ความสำเร็จในลีกก็เกิดขึ้นซ้ำอีกครั้ง และพวกเขาก็เข้าถึงรอบก่อนรองชนะเลิศของฟุตบอลถ้วยในประเทศอีกครั้ง แต่ทั้งสองรายการตกเป็นของกอร์นิค ซาบร์เซ ​​ในปีเดียวกันนั้น นักเตะของเลเกียยังเข้าถึงรอบ 16 ทีมสุดท้ายและรอบ 16 ทีมสุดท้ายของยูฟ่าคัพ โดยแพ้ให้กับอินเตอร์ มิลาน สองครั้ง ในนัดแรก มิลานเสมอกับเลเกีย 0–0 ในบ้าน ซึ่งถือเป็นความสำเร็จอย่างมากสำหรับสโมสรจากวอร์ซอ^{[ 7 ]}นัดที่สองที่สนามลาเซียนโกวสกาจบลงด้วยสกอร์ 0–1 และทีมจากอิตาลีก็ผ่านเข้ารอบต่อไป^{[ 46 ] [ 47 ]}ในปีถัดมาคือปี 1986 เลเกียได้เผชิญหน้ากับอินเตอร์มิลานอีกครั้ง โดยชนะ 3–2 ที่ลาเซียนโกวสกา และแพ้ 0–1 ในอิตาลี ซึ่งทำให้สโมสรจากโปแลนด์ตกรอบด้วย กฎประตู ^ทีมเยือน [ ^{48 ] [ 49 ]}

ในช่วงเริ่มต้นฤดูกาล 1986–87 ทีมวอร์ซอเดินทางไปประเทศจีนและคว้าแชมป์เกรทวอลล์คัพ โดยเอาชนะเจ้าภาพ 2–0 ทีมได้เล่นในปักกิ่งและเมืองอื่นๆ เป็นเวลาหนึ่งสัปดาห์ในช่วงเปลี่ยนเดือนกรกฎาคมและสิงหาคม^{[ 50 ]}หลังจากนั้น นอกเหนือจากผลงานที่ประสบความสำเร็จอื่นๆ ในยุโรปแล้ว เลเกียยังได้อันดับที่ 5 ในลีกและผ่านเข้ารอบน็อกเอาต์รอบที่ 5 (แพ้ให้กับวิสวา คราคอฟในการดวลจุดโทษ) ในช่วงปลายปี 1987 สนามแข่งรถสปีดเวย์ถูกรื้อออกและสนามฟุตบอลถูกขยายให้กว้างขึ้นที่สนามกีฬาเลเกีย

เลเกียจบฤดูกาลถัดมาในลีกด้วยอันดับที่สามและเข้าถึงรอบชิงชนะเลิศฟุตบอลถ้วยโปแลนด์ ที่เมืองลอจด์ทีมเลเกียเสมอกับเลช 1-1 และชัยชนะตัดสินด้วยการยิงจุดโทษ ซึ่งทีมจากพอซนานชนะ 3-2 หนึ่งปีต่อมา ทีมจากวอร์ซอจบอันดับที่สี่ในลีกและคว้าแชมป์ฟุตบอลถ้วยโปแลนด์ที่สนามในเมืองออลชตินโดยเอาชนะยาเกียลโลเนีย เบียลีสต็อก 5-2 ^{[ 51 ]}สองสัปดาห์หลังจากความสำเร็จ พวกเขายังคว้าแชมป์ซูเปอร์คัพโปแลนด์เป็นครั้งแรก โดยเอาชนะรุช ชอร์ซอฟ 3-0 ที่ เมือง ซามอช

ถ้วยรางวัลที่ได้รับในเมืองซามอชเป็นถ้วยรางวัลชิ้นแรกหลังจากที่สโมสรได้ปรับโครงสร้างใหม่ โดยเมื่อวันที่ 25 เมษายน 1989 คณะกรรมการบริหารของสโมสรได้ตัดสินใจแยกแผนกฟุตบอลออกจากแผนกกีฬาหลายประเภทของ CWKS และจัดตั้งแผนกฟุตบอลอิสระ (ASPN CWKS "Legia" Warsaw) ขึ้น

เมื่อวันที่ 1 กันยายน คาซิเมียร์ซ เดย์นานักฟุตบอลและกัปตันทีมเลเกียเสียชีวิตจากอุบัติเหตุทางรถยนต์ในซานดิเอโก^{[ 7 ]}

ในช่วงปลายทศวรรษ ในวันที่ 13 กันยายน เลเกียได้แข่งขันกับเอฟซี บาร์เซโลนาในรอบแรกของยูฟ่า คัพ วินเนอร์ส คัพการแข่งขันที่บาร์เซโลนาจบลงด้วยผลเสมอ 1-1 หลังจากที่เลเกียทำประตูได้แต่ไม่ได้รับการยอมรับ และฝ่ายตรงข้ามได้จุดโทษในนาทีที่ 85 ของการแข่งขัน ในการแข่งขันนัดล้างแค้นที่ลาเซียนโกวสกา เลเกียแพ้ 0-1 โดยมีแฟนบอล 25,000 คนอยู่ในสนามไมเคิล ลอว์ดรุปทำประตูเดียวได้^{[ 7 ]}

ช่วงต้นทศวรรษที่ 1990 ไม่ประสบความสำเร็จสำหรับสโมสร โดยเฉพาะอย่างยิ่งในลีกโปแลนด์ ในฤดูกาล 1989–90 ทีมจบอันดับที่ 7 และฤดูกาลถัดมาจบอันดับที่ 9 ^{[ 52 ] [ 53 ]}ฤดูกาล 1991–92 จบอันดับที่ 10 ^{[ 54 ]}ซึ่งเป็นครั้งแรกนับตั้งแต่สงครามโลกครั้งที่ 2 ที่เลเกียต้องต่อสู้เพื่อหนีการตกชั้นไปเล่นในลีกรอง ทีมรอดพ้นจากการตกชั้นหลังจากชนะ 3–0 ในเกมเยือนกับมอเตอร์ ลูบลินในเกมรองสุดท้ายของฤดูกาล^{[ 52 ]}สโมสรทำผลงานได้ดีขึ้นในถ้วยโปแลนด์ ในปี 1990 เลเกียเอาชนะGKS คาโตวิซในรอบชิงชนะเลิศและคว้าถ้วยรางวัลที่ 9 หนึ่งปีต่อมา สโมสรจากวอร์ซอเผชิญหน้ากับ GKS คาโตวิซอีกครั้งในรอบชิงชนะเลิศของถ้วยโปแลนด์ แต่คราวนี้คู่แข่งที่ชนะด้วยสกอร์ 1–0 กลับเป็นฝ่ายที่แข็งแกร่งกว่า ในฤดูกาลถัดมา 1989–90 เลเกียคว้าแชมป์โปแลนด์คัพเป็นสมัยที่ 9 ซึ่งหมายความว่าพวกเขามีสิทธิ์เข้าร่วมการแข่งขันยูฟ่าคัพวินเนอร์สคัพในฤดูกาล 1990–91 ทีมจากวอร์ซอซึ่งมีวลาดิสลาฟ สตาชูร์สกี เป็นผู้จัดการทีม สามารถเข้าถึงรอบรองชนะเลิศของการแข่งขัน โดยเอาชนะทีมอย่างซามพ์โดเรียและอเบอร์ดีนพวกเขาแพ้ในรอบรองชนะเลิศให้กับแมนเชสเตอร์ยูไนเต็ด (1–3 ที่วอร์ซอและ 1–1 ที่แมนเชสเตอร์) ^{[ 52 ]}

ในฤดูใบไม้ร่วงปี 1992 นักธุรกิจ Janusz Romanowski ซึ่งเป็นผู้สนับสนุนเอกชนรายแรก ได้ลงทุนในสโมสร มีการลงนามข้อตกลงการเป็นสปอนเซอร์เป็นเวลาสองปีกับ FSO (มูลค่า 2.4 พันล้าน PLNในขณะนั้น) รวมถึง Adidas ด้วย หลังจากรอบที่สี่ของฤดูกาล 1992–93 Janusz Wójcikก็ได้เข้ามาเป็นโค้ชของ Legia งบประมาณจำนวนมากจากข้อตกลงการเป็นสปอนเซอร์ทำให้สามารถดึงผู้เล่นอย่างMaciej ŚliwowskiและRadosław Michalskiเข้ามาได้ ซึ่งส่งผลให้ผลงานดีขึ้นและได้เข้าร่วมการแข่งขันชิงแชมป์ระดับชาติ^{[ 55 ]}ในวันที่ 20 มิถุนายน 1993 หลังจากชนะWisła Kraków นอกบ้านด้วยสกอร์ 6–0 ทีมก็คว้าแชมป์โปแลนด์ได้สำเร็จ อย่างไรก็ตาม ในวันถัดมา ประธานคณะกรรมการบริหารของPZPNได้ลงมติ 5-4 เสียง ตัดสินใจริบตำแหน่งแชมป์จากเลเกียและมอบให้กับทีมอันดับสามในตารางคะแนน คือเลช พอซนาน (หลังจากตัดผลการแข่งขันนัดสุดท้ายของเลเกียและ ŁKS ออกไป ทีมจากพอซนานจึงได้อันดับหนึ่งในตารางคะแนน) การตัดสินใจดังกล่าวเป็นผลมาจากข้อกล่าวหาเรื่องการติดสินบนในการแข่งขันลีกนัดสุดท้าย นอกจากนี้ เลเกียยังถูกบังคับให้จ่ายค่าปรับ 500 ล้านซลอตี และทาง UEFA ได้ตัดสิทธิ์ทีมออกจากการแข่งขันระดับยุโรป^{[ 56 ] [ 57 ]}สโมสรได้ร้องขอสองครั้ง (ธันวาคม 2004 มกราคม 2007) ให้ยกเลิกการตัดสินใจที่ไม่เป็นผลดีและคืนตำแหน่งแชมป์ แต่ไม่ประสบความสำเร็จ^{[ 58 ]}ในฤดูกาลเดียวกัน คณะกรรมการต่อต้านการใช้สารต้องห้ามตัดสินว่าโรมัน ซูบ ผู้เล่นของเลเกีย ได้ลงเล่นหลังจากใช้สารต้องห้ามก่อนการแข่งขันกับวิเจฟ ลอดซ์ ตัวอย่างปัสสาวะของผู้เล่นยังได้รับการทดสอบในห้องปฏิบัติการในมอสโกซึ่งพบว่าระดับเทสโทสเตอโรนที่เพิ่มขึ้นไม่ได้เป็นผลมาจากการใช้สารกระตุ้น ในตอนแรกการแข่งขันได้รับการยืนยันว่าเป็นชัยชนะโดยไม่ต้องแข่งขันสำหรับทีม Łódź แต่การตัดสินใจของแผนกเกมของ PZPN ถูกยกเลิกโดยประธานคณะกรรมการ^{[ 56 ]}

ในฤดูกาลถัดมา เลเกียคว้าแชมป์สามรายการแรกในประวัติศาสตร์ฟุตบอลโปแลนด์ เมื่อวันที่ 15 มิถุนายน 1994 ด้วยผลเสมอ 1-1 ในรอบสุดท้ายกับกอร์นิค ซาบร์เซ ​​ที่กรุงวอร์ซอ ทีมเลเกียจึงรักษาความได้เปรียบหนึ่งแต้มเหนือทีมอันดับสองอย่างจีเคเอส คาโตวิเซและคว้าแชมป์โปแลนด์สมัยที่ 5 แม้ว่าฤดูกาลจะเริ่มต้นด้วยคะแนนติดลบสามแต้มเนื่องจากเหตุการณ์ในรอบสุดท้ายของฤดูกาลที่แล้วก็ตาม หลังจากการแข่งขัน สื่อได้ตีพิมพ์ข้อกล่าวหาเรื่องการทุจริตของผู้ตัดสิน สลาโวมิร์ เรดซินสกี ซึ่งขณะที่กอร์นิคนำอยู่ 1-0 ได้ไล่ผู้เล่นกอร์นิคสามคนออกจากสนาม ข้อกล่าวหาเหล่านี้ยังไม่ได้รับการพิสูจน์^{[ 59 ] [ 60 ]}เมื่อวันที่ 18 มิถุนายน ในรอบชิงชนะเลิศฟุตบอลถ้วยโปแลนด์ที่สนามเลเกีย เลเกียเอาชนะแอลเคเอส ลอดซ์ 2-0 และคว้าถ้วยรางวัลที่ 10 ในประวัติศาสตร์ของพวกเขา ในการแข่งขันซูเปอร์คัพ (24 กรกฎาคม) เลเกียยังได้เผชิญหน้ากับ ŁKS Łódź และคว้าชัยชนะไปได้ 6–4 ที่สนามในเมืองพลอกประสบการณ์ครั้งแรกของสโมสรในแชมเปี้ยนส์ลีกจบลงด้วยความพ่ายแพ้ในรอบคัดเลือก โดยทีมแพ้ให้กับทีมจากโครเอเชียอย่างฮายดุค สปลิต (0–1 ในบ้าน, 0–4 นอกบ้าน)

ฤดูกาลถัดไปเริ่มต้นด้วยการเซ็นสัญญากับCanal+เพื่อถ่ายทอดสดการแข่งขัน (การแข่งขันนัดแรกของลีกโปแลนด์ที่ถ่ายทอดสดคือการแข่งขันระหว่างเลเกียกับจีเคเอส คาโตวิเซซึ่งจัดขึ้นในวันที่ 1 เมษายน 1995) ในวันที่ 31 พฤษภาคม 1995 เลเกียคว้าแชมป์โปแลนด์สมัยที่ 6 หลังจากเอาชนะราคอฟ เชสโตโชวา 3-0 ที่กรุงวอร์ซอ^{[ 61 ]}และยังคว้าแชมป์โปแลนด์คัพ (2-0 ในรอบชิงชนะเลิศกับจีเคเอส คาโตวิเซ) ในเวลานั้น การประท้วงครั้งแรกๆ ครั้งหนึ่งเกิดขึ้นที่สนามกีฬา สาเหตุมาจากราคาตั๋วที่สูงและการห้ามแขวนธงและป้ายบนรั้ว – ความขัดแย้งสิ้นสุดลงหลังจากการแข่งขัน 3 นัดในกรุงวอร์ซอด้วยข้อตกลงกับนักเคลื่อนไหว^{[ 62 ]}หลังจากคว้าแชมป์ในฤดูกาล 1994-95 เลเกีย วอร์ซอ ได้ผ่านเข้ารอบแชมเปี้ยนส์ลีก – ในรอบคัดเลือกสุดท้าย พวกเขาเอาชนะทีมIFK โกเตบอร์ก จาก สวีเดน (1-0 ที่กรุงวอร์ซอ และ 2-1 ที่เมืองโกเตบอร์ก) ในรอบแบ่งกลุ่ม เลเกียเสมอกับโรเซนบอร์ก บีเค , สปาร์ตัก มอสโกและแบล็คเบิร์น โรเวอร์ ส เล เกียจบอันดับสองของกลุ่ม (มีเจ็ดคะแนน) และในรอบก่อนรองชนะเลิศพวกเขาพบกับพานาธิไนกอส เอเธนส์นัดแรกที่วอร์ซอจบลงด้วยผลเสมอ 0-0 และในการแข่งขันนัดล้างแค้นที่สนามกีฬาโอลิมปิกในเอเธนส์ ทีมจากกรีซชนะ 3-0 สโมสรไม่ได้ป้องกันแชมป์ในฤดูกาล 1995-96 และจบอันดับสองในตารางลีก (รองจากวิเจฟ ลอดซ์ )

ในปี 1997 สโมสรได้เปลี่ยนชื่อเป็น Sportowa Spółka Akcyjna (SSA) Legia Warsaw และได้สปอนเซอร์รายใหม่คือบริษัทDaewoo จากเกาหลีใต้ในฤดูกาลนั้น ทีม Legia จบอันดับสองในลีก สาเหตุหนึ่งมาจากการแพ้Widzew Łódź 2-3 ในช่วงท้ายเกม (Legia นำอยู่ 2-0 จนถึงนาทีที่ 85 ของเกม) ในปีเดียวกันนั้น Legia ยังคว้าแชมป์ Polish Cup และ Super Cup ได้อีกด้วย การเปลี่ยนแปลงครั้งใหญ่ในช่วงนั้นคือการเพิ่ม Daewoo เข้ามาเป็นสมาชิกในชื่อสโมสร (CWKS "Legia-Daewoo" Warsaw) – ชื่อใหม่นี้ไม่เป็นที่ถูกใจแฟนๆ ของ Legia และได้รับการตอบรับอย่างเย็นชาจากพวกเขา^{[ 63 ]}

ฤดูกาล 1997–98 เป็นฤดูกาลสุดท้ายที่สโมสรได้เข้าร่วมการแข่งขันยูฟ่า คัพ วินเนอร์ส คัพหลังจากผ่านเกลนาวอนในรอบคัดเลือก (ด้วยผลเสมอ 1–1 ที่ไอร์แลนด์เหนือ และชนะ 4–0 ที่วอร์ซอ) ทีมก็พ่ายแพ้ให้กับวิเชนซา กัลโช่ ทีมจากอิตาลี ในรอบแรกของทัวร์นาเมนต์ (แพ้นอกบ้าน 0–2 และเสมอในบ้าน 1–1) ในลีก ทีมจบอันดับที่ 5 และในฟุตบอลถ้วยโปแลนด์เข้าถึงรอบ 1/8 แต่แพ้ให้กับอามิกา วรอนกี 0–3 ฤดูกาลถัดมา 1998–99 จบลงด้วยเหรียญทองแดงในลีก ในฟุตบอลถ้วยระดับชาติ ทีมตกรอบ 1/8 เป็นครั้งที่สองติดต่อกัน คราวนี้จีเคเอส เบลชาตอฟ เป็นฝ่ายเอาชนะทีมจากวอร์ซอ ซึ่งหลังจากเสมอกัน 0-0 ในเวลาปกติ ก็ชนะในการดวลจุดโทษ 3–2

สโมสรลงเล่นนัดที่ 100 ในการแข่งขันระดับยุโรป – การพบกับทีมวาร์ดาร์ สโกเปีย จากมาซิโดเนีย ในรอบ 64 ทีมสุดท้ายของยูฟ่า คัพ ซึ่งจบลงด้วยชัยชนะของเลเกีย 5-0 เมื่อวันที่ 12 สิงหาคม 1999 ในฤดูกาล 1999-2000 เลเกียจบอันดับที่สี่ในลีกและไม่ได้เข้าร่วมการแข่งขันระดับยุโรป ในการแข่งขันโปแลนด์ คัพ ทีมตกรอบก่อนรองชนะเลิศให้กับอามิกา วรอนกีหลังจากดวลจุดโทษ (จบลงด้วยผล 3-1) ขณะที่ในลีกคัพ พวกเขาเข้าถึงรอบชิงชนะเลิศ แต่แพ้คาบ้านให้กับโปโลเนีย วอร์ซอ 1-2

ในเดือนมีนาคม พ.ศ. 2544 ผู้ถือหุ้นหลักของสโมสร Daewoo ได้ถอนตัวจากการสนับสนุนทางการเงินของสโมสร และในวันที่ 1 กรกฎาคม ชื่อของอดีตผู้สนับสนุนถูกลบออกจากชื่อสโมสรและเปลี่ยนกลับมาเป็น ASPN CWKS "Legia" Warszawa SSA ^{[ 64 ]} ในฤดูกาล พ.ศ. 2543–2544 ทีมจบอันดับที่สามในลีกโปแลนด์ และในถ้วยโปแลนด์แพ้ในรอบก่อนรองชนะเลิศ โดยแพ้ให้กับ Zagłębie Lubin ด้วยผลรวม 1–4 ผลลัพธ์เดียวกันนี้เกิดขึ้นกับทีมในลีกคัพ โดยในรอบก่อนรองชนะเลิศ ทีมแพ้ให้กับ Wisla Kraków เสมอที่วอร์ซอ 1–1 และแพ้ที่คราคอฟ 1–3 ในรอบคัดเลือกยูฟ่าคัพ Legia ชนะEtzella Ettelbruck (4–0 นอกบ้าน 2–1 ที่วอร์ซอ) และในนัดถัดไปพวกเขาเอาชนะIF Elfsborg (4–1 ในบ้าน 6–1 ที่สวีเดน) คู่แข่งของเลเกียในรอบที่สองคือบาเลนเซีย CFในการแข่งขันนัดแรกที่สนาม Polish Army Stadium จบลงด้วยผลเสมอ 1–1 แต่ในการแข่งขันนัดล้างแค้น ทีมจากสเปนเป็นฝ่ายชนะด้วยคะแนน 6–1 ^{[ 65 ]}

ฤดูกาล 2001–02 ซึ่งนำโดย Dragomir Okuki จบลงด้วยการที่ Legia คว้าแชมป์ลีกสมัยที่ 7 (หลังจากเสมอกับOdra Wodzisław 0–0 ที่กรุงวอร์ซอ) ^{[ 66 ]}รวมถึงชัยชนะในถ้วยลีกคัพโปแลนด์ (ชนะWisła Kraków 3–0 และ 1–2 ในรอบชิงชนะเลิศ ) ในการแข่งขันถ้วยโปแลนด์ ทีมเข้าถึงรอบก่อนรองชนะเลิศ ซึ่งแพ้ให้กับRuch Chorzów (2–4 ที่กรุงวอร์ซอ, 1–0 ที่ Chorzów) Legia ได้เข้าร่วมการแข่งขันรอบคัดเลือกแชมเปี้ยนส์ลีกในช่วงฤดูร้อน แต่ในรอบที่สามพวกเขาพ่ายแพ้ให้กับFC Barcelona – ในนัดแรกที่คัมป์นู ทีมจากกาตาลันชนะ 3–0 และในนัดที่สองพวกเขาเอาชนะ Legia 1–0 หลังจากพ่ายแพ้ให้กับทีมจากสเปน ทีมจากกรุงวอร์ซอจึงเข้าร่วมการแข่งขันยูฟ่าคัพ ในรอบแรก เลเกียเอาชนะเอฟซี อูเทรคท์ (4–1 ในบ้านและ 3–1 นอกบ้าน) แต่ในรอบที่สอง พวกเขาถูกชาลเก้เขี่ยตกรอบด้วยสกอร์ 2–3 ที่วอร์ซอ และ 0–0 ที่เกลเซนเคียร์เชน

ทีม Legionaries จบฤดูกาล 2002–03 ในอันดับที่ 4 และตกรอบที่ 3 ในการแข่งขัน Polish Cup เมื่อวันที่ 13 มิถุนายน 2003 ชื่อของสโมสรเปลี่ยนเป็น KP "Legia" Warszawa SSA และในวันเดียวกันนั้น ทีมก็ได้ต้อนรับโค้ชคนใหม่คือDariusz Kubicki ^{[ 52 ]}

สโมสรถูกซื้อโดยITI Groupเมื่อวันที่ 8 เมษายน พ.ศ. 2547 ทีมได้อันดับสองในลีกและได้เล่นในรอบชิงชนะเลิศฟุตบอลถ้วยโปแลนด์ ซึ่งแพ้ให้กับLech Poznań [ ^{67 ] [ 68 ] ใน}ฤดูกาลถัดมา พ.ศ. 2547–2548 ทีมวอร์ซอได้อันดับสามในตารางลีก และในฟุตบอลถ้วยแห่งชาติ พวกเขาแพ้ในรอบรองชนะเลิศ โดยแพ้ให้กับDyskobolia Grodzisk Wielkopolski ด้วยผล รวม 1–1, 1–1, 1–4 ในการดวลจุดโทษ

ฤดูกาล 2005–06 เป็นฤดูกาลที่พิเศษในประวัติศาสตร์ของสโมสร – เลเกียฉลองครบรอบ 90 ปี ก่อนอื่น ทีมตกรอบยูฟ่าคัพในรอบคัดเลือกที่สอง (แพ้ 0–1 ที่วอร์ซอ และ 2–4 ที่ซูริคกับเอฟซี ซูริค ) และเริ่มต้นฤดูกาลในลีกได้ไม่ดี นัก ^{[ 69 ] [ 70 ]}นอกจากนี้ พวกเขายังเข้าถึงรอบก่อนรองชนะเลิศของโปแลนด์คัพเท่านั้น โดยแพ้ให้กับโคโรนา คีลเซ ด้วยผลรวมสองนัด อย่างไรก็ตาม นักเตะเลเกียก็คว้าแชมป์โปแลนด์สมัยที่ 8 ได้สำเร็จหลังจากชนะกอร์นิค ซาบร์เซ ​​1–0 ^{[ 71 ] [ 72 ]} หลังจากที่ ดาริอุส วโดว์ชิกโค้ชคนใหม่เข้ามาพวกเขาก็สามารถไล่ตามวิสวา คราคอฟ ได้ถึง 7 คะแนน และคว้าแชมป์ได้สำเร็จ สภาเมืองวอร์ซอจึงตัดสินใจในเวลานั้นที่จะให้เงินทุนในการปรับปรุงสนามของเลเกียให้ทันสมัย ​​โดยการสร้างอัฒจันทร์ใหม่ 3 แห่ง และขยายอัฒจันทร์ที่มีหลังคาคลุม หลังจากสี่ปี ทีมเลเกียก็มีโอกาสอีกครั้งที่จะได้เลื่อนชั้นสู่รอบแบ่งกลุ่มของแชมเปี้ยนส์ลีก ในรอบคัดเลือกที่สอง พวกเขาเอาชนะฮาฟนาร์ฟยาร์ดาร์ได้ 1-0 นอกบ้าน และ 2-0 ในบ้าน ชัคตาร์ โดเนตส์ก กลายเป็นคู่แข่งต่อไปในรอบที่สามที่สำคัญ การพบกันทั้งสองนัดจบลงด้วยความพ่ายแพ้ของเลเกีย โดยแพ้ 0-1 ที่โดเนตส์ก และ 2-3 ที่วอร์ซอ พวกเขาพยายามแก้ตัวจากความพ่ายแพ้ในรอบแรกของยูฟ่าคัพ โดยพบกับออสเตรีย เวียนนา อย่างไรก็ตาม เลเกียไม่สามารถเอาชนะคู่แข่งจากออสเตรียได้ ในนัดแรกที่วอร์ซอ ทีมเสมอกัน 1-1 และในนัดที่สองเจ้าบ้านชนะ 1-0

ในการแข่งขันครั้งต่อมา เลเกียตกรอบการแข่งขันชิงถ้วยโปแลนด์ในรอบ 16 ทีมสุดท้าย โดยแพ้ให้กับทีมสตาล ซาโนค จาก ดิวิชั่น 4 [ ^{73 ]}และได้อันดับที่ 3 ในลีก นอกจากนี้ ในการแข่งขันเอ็กสตราคลาซา คัพ ทีมยังเข้าถึงรอบก่อนรองชนะเลิศและแพ้ให้กับกอร์นิค เลนซ์นา ด้วยผลรวมสองนัด^ในปี 2007 มีการเปลี่ยนแปลงตราประจำสโมสร สโมสรไม่เห็นด้วยกับ CWKS ซึ่งมีสิทธิ์ในโลโก้เดิม คณะกรรมการของสโมสรได้จดทะเบียนโลโก้ของตนเอง ซึ่งถูกแฟนบอลคว่ำบาตร เพราะไม่เหมือนกับตราเดิม (แม้จะมีสีคล้ายกันและตัวอักษร "L" มีรูปทรงและการจัดเรียงสีที่แตกต่างกัน) ^{[ 74 ]}ในที่สุด โลโก้นี้ก็ไม่ได้ถูกนำมาใช้ และได้มีการกำหนดว่าตราประจำสโมสรอย่างเป็นทางการจะถูกปรับเปลี่ยนโดยใช้ตัวอักษร "L" สีขาวบนโล่สีดำ อย่างไรก็ตาม รูปทรงนั้นแตกต่างจากแบบดั้งเดิมและมีลักษณะคล้ายสามเหลี่ยม ไม่เหมือนกับตราประจำสโมสรดั้งเดิม^{[ 75 ]}

ในช่วงเริ่มต้นฤดูกาล 2007–08 ที่วิลนีอุสเกิดเหตุจลาจลจากแฟนบอลของเลเกีย ซึ่งถึงจุดสูงสุดที่สนามของเอฟเค เวตราระหว่างการแข่งขันรอบที่สองของอินเตอร์โตโต คัพ กลุ่มอันธพาลได้ทำลายสนามและทำร้ายตำรวจ ส่งผลให้การแข่งขันต้องหยุดลงที่สกอร์ 2–0 สำหรับสโมสรลิทัวเนีย^{[ 76 ]}ไม่กี่วันต่อมา คณะกรรมการวินัยของยูฟ่าได้ตรวจสอบผลการแข่งขันกับเวตรา โดยเจ้าบ้านชนะ 3–0 และสั่งห้ามเลเกียเข้าร่วมการแข่งขันยูโรเปียนคัพและรอบคัดเลือกของยุโรป (ยูฟ่าแชมเปียนส์ลีก, ยูฟ่าคัพ, อินเตอร์โตโต คัพ) เป็นเวลา 5 ปี ยูฟ่ายังบังคับให้สโมสรวอร์ซอชดเชยความเสียหายทั้งหมดที่เกิดจากผู้ก่อจลาจลในสนามเจ้าบ้าน หลังจากยื่นอุทธรณ์ โทษดังกล่าวถูกระงับชั่วคราว โดยคำนึงถึงการเปลี่ยนแปลงที่ทำขึ้นเพื่อเพิ่มความปลอดภัยในการแข่งขันของเลเกีย^{[ 77 ]}

เมื่อถึงครึ่งทางของการแข่งขันลีก เลเกียได้อันดับสอง แม้ว่าจะได้คะแนนมากกว่าในฤดูกาลชิงแชมป์ปี 2005–06 ก็ตาม^{[ 78 ]} ทีมเลเกียตามหลัง วิสลา คราคอฟทีมอันดับหนึ่งอยู่ 10 คะแนน^{[ 79 ]}ในที่สุด ทีมก็ได้เข้าร่วมการแข่งขันโปแลนด์ คัพ และโปแลนด์ ซูเปอร์คัพ^{[ 80 ]}หลังจากเอาชนะวิสลา คราคอฟได้สองครั้ง (0–0, 4–3 จุดโทษและ 2–1) และยังได้ตำแหน่งรองชนะเลิศอีกด้วย ทีมเลเกียได้สิทธิ์เข้าร่วมการแข่งขันยูฟ่า คัพ ในฤดูกาลถัดไป นอกจากนี้ ทีมยังได้เล่นในรอบชิงชนะเลิศเอ็กสตราคลาซา คัพ การแข่งขันที่ เมือง กรอดซิสก์ เวียลโกโปลสกี จบ ลงด้วยชัยชนะของ ทีม เจ้าบ้าน ดิสโก โบเลีย ซึ่งหลังจากชนะด้วยสกอร์ 4–1 ก็คว้าถ้วยรางวัลไปครอง ในการแข่งขันรอบฤดูใบไม้ผลิ สโมสรได้เข้าร่วมแคมเปญ Let's Kick Racism from the Stadium ซึ่งจัดโดยสมาคม Never Again – Nigdy Więcej – ผู้เล่นลงสนามในวันที่ 22 มีนาคม ในการแข่งขันกับWidzew Łódźโดยสวมเสื้อที่มีชื่อของแคมเปญ^{[ 81 ]}

ในฤดูกาล 2008–09 เลเกียเริ่มต้นด้วยการเอาชนะสโมสรFC Gomel จากเบลารุส (0–0 และ 4–1) ในรอบแรกของการแข่งขันรอบคัดเลือกยูฟ่าคัพ ในรอบที่สอง นักเตะเลเกียไปเยือนสโมสรFC Moscow จากรัสเซีย ทั้งสองนัดจบลงด้วยความพ่ายแพ้ของเลเกีย: ที่วอร์ซอ 1–2 และที่มอสโก 0–2 ประตูเดียวของเลเกียมาจากโรเจอร์ เกร์เรโรในลีก ทีมทำผลงานได้ซ้ำรอยปีที่แล้ว โดยจบอันดับสองในตอนท้ายฤดูกาล ทีมยังเข้าถึงรอบรองชนะเลิศของฟุตบอลถ้วยโปแลนด์ ซึ่งพวกเขาแพ้ให้กับรุช ชอร์ซอฟ ในการแข่งขันฟุตบอลถ้วยเอกสตราคลาซา เลเกียเข้าถึงรอบก่อนรองชนะเลิศและถูกคัดออกโดยGKS Bełchatów

เลเกียคว้าแชมป์ลีกสมัยที่ 10 อีกครั้งเมื่อสิ้นสุด ฤดูกาล 2013–14 ในลีกเอ็กสตราคลาซา เลเกียได้ผ่านเข้ารอบ แบ่งกลุ่ม แชมเปี้ยนส์ลีก 2016–17เป็นครั้งแรกในรอบ 21 ปี หลังจากเอาชนะดันดอล์กเมื่อวันที่ 23 สิงหาคม 2016 ทีมเลเกียอยู่ในกลุ่ม F ร่วมกับทีมอย่างเรอัล มาดริด, โบรุสเซีย ดอร์ทมุนด์ และสปอร์ติ้ง ลิสบอน พวกเขาจบอันดับที่ 3 หลังจากชนะสปอร์ติ้ง ลิสบอน 1–0 ^{[ 82 ]}ในวันสุดท้ายของการแข่งขันรอบแบ่งกลุ่ม ส่งผลให้พวกเขาผ่านเข้ารอบ 32 ทีมสุดท้ายในยูฟ่า ยูโรปา ลีก 2016–17เลเกียถูกจับสลากให้เจอกับอาแจ็กซ์โดยนัดแรกจบลงด้วยผลเสมอ 0-0 ที่กรุงวอร์ซอ

เลเกียคว้าแชมป์ลีกสมัยที่ 12 ในฤดูกาลเอ็กสตราคลาซา 2016–17โดยจบฤดูกาลด้วยผลเสมอ 0–0 กับเลเกีย กดานสค์เลเกียต้องการผลเสมอในการแข่งขันระหว่างยาเกียลโลเนีย เบียลีสตอกกับเลช พอซนานซึ่งจบลงด้วยผลเสมอ 2–2 ทำให้เลเกียได้แชมป์^{[ 83 ]}

เลเกียคว้าแชมป์เอ็กสตราคลาซาติดต่อกันเป็นสมัยที่สามภายใต้สถานการณ์ที่ดราม่า พวกเขาต้องการชัยชนะนอกบ้านเหนือเลช พอซนานเพื่อการันตีตำแหน่งแชมป์ แต่เลเกียกลับได้รับชัยชนะ 3-0 หลังจากเกมถูกยกเลิก แฟนบอลของเลชขว้างพลุและบุกเข้าไปในสนามหลังจากเลเกียทำประตูขึ้นนำ 2-0 ในนาทีที่ 77 หลังจากนั้นผู้ตัดสินจึงยุติเกม^{[ 84 ]} ผลดังกล่าวทำให้เลเกียคว้าแชมป์ลีก โดยมีคะแนนนำหน้าจา เกียลโลเนีย เบียลีสต็อก ทีมอันดับสองอยู่ 3 คะแนน

เมื่อวันที่ 28 เมษายน 2021 สามรอบก่อนสิ้นสุด ฤดูกาล Ekstraklasa 2020–21ผู้เล่นจาก Łazienkowska คว้าแชมป์โปแลนด์สมัยที่ 15 ได้สำเร็จ ด้วยผลเสมอแบบไร้สกอร์ระหว่างJagiellonia BiałystokและRaków Częstochowaดังนั้น Legia จึงขึ้นนำเป็นอันดับหนึ่งในการจัดอันดับตลอดกาลในแง่ของจำนวนแชมป์ในประเทศ^{[ 85 ]}

เมื่อวันที่ 26 สิงหาคม 2021 เลเกียเอาชนะสลาเวียปรากและได้ผ่านเข้ารอบแบ่งกลุ่มของการแข่งขันฟุตบอลยุโรปเป็นครั้งแรกในรอบ 5 ปี^{[ 86 ]}ในยูฟ่า ยูโรปา ลีกพวกเขาถูกจับสลากให้เล่นในรอบแบ่งกลุ่มร่วมกับเลสเตอร์ซิตี้นาโปลีและสปาร์ตักมอสโก [ ^{87 ] หลังจาก}ชนะสองนัดแรก โดยชนะสปาร์ตักนอกบ้านและชนะเลสเตอร์ในบ้านด้วยสกอร์ 1-0 เท่ากัน เลเกียก็แพ้ติดต่อกันสี่นัดและจบลงที่อันดับสุดท้ายของกลุ่ม^{[ 88 ]}

ในปี 2023 เลเกียคว้าถ้วยรางวัลสำคัญ 2 รายการ ได้แก่โปแลนด์ คัพและโปแลนด์ ซูเปอร์คัพโดยเอาชนะราคอฟ เชสโตโชวาได้จากการดวลจุดโทษ^{[ 89 ] [ 90 ]}ในฤดูกาล 2023–24 เลเกีย วอร์ซอ เข้าร่วมการแข่งขันยูฟ่า ยูโรปา คอนเฟอเรนซ์ ลีก รอบแบ่งกลุ่มเป็นครั้งแรกในประวัติศาสตร์^{[ 91 ]}โดยถูกจับสลากอยู่ในกลุ่ม Eร่วมกับแอสตัน วิลลา , AZและซรินจ์สกี โมสตาร์ [ ^{92 ] หลังจาก}ชัยชนะนัดเปิดสนามเหนือแอสตัน วิลลา 3–2 ^{[ 93 ]}เลเกียได้คะแนนรวม 12 คะแนนและผ่านเข้ารอบเพลย์ออฟแบบน็อกเอาต์จากอันดับสอง^{[ 92 ]}

ดาร์บี้แห่งวอร์ซอเป็นการแข่งขันระหว่างเลเกียกับโปโลเนีย วอร์ซอ

การแข่งขันระดับท้องถิ่นอื่นๆ

ระหว่างเลเกียและกวาร์เดีย วอร์ซอ

ระหว่างลีเกียและเคเอส วอร์ซซาเวียนกา

ข้อมูล ณ วันที่ 13 กรกฎาคม 2568

•   บันทึก
• ^{บันทึก}ที่แชร์

• ยูโรเปียนคัพ/แชมเปียนส์ลีก :
  • รอบรองชนะเลิศ: 1969–70
  • รอบก่อนรองชนะเลิศ: 1970–71 , 1995–96
  • รอบแบ่งกลุ่ม: 2016–17
• ยูฟ่า คัพ วินเนอร์ส คัพ :
  • รอบรองชนะเลิศ: 1990–91
  • รอบก่อนรองชนะเลิศ: 1964–65 , 1981–82
• ยูฟ่า ยูโรปา ลีก :
  • รอบ 32 ทีม: 2011–12 , 2014–15 , 2016–17
  • รอบแบ่งกลุ่ม: 2013–14 , 2015–16 , 2021–22
• ยูฟ่า คอนเฟอเรนซ์ ลีก :
  • รอบก่อนรองชนะเลิศ: 2024–25
  • รอบเพลย์ออฟแบบน็อกเอาต์: 2023–24

อันดับสัมประสิทธิ์สโมสรของยูฟ่า

อันดับ	ทีม	คะแนน
66	แรนส์	35,000 บาท
67	บาเซิล	34,500 บาท
68	เลเกีย วอร์ซอ	32,500 บาท
69	เทลอาวีฟ	32,500 บาท
70	ดยูร์การ์เดน	32,000 บาท

อัปเดตล่าสุด: 27 พฤษภาคม 2569

ที่มา: ยูฟ่า

อันดับโลกของสโมสร IFFHS

อันดับ	ทีม	คะแนน
76	อัล-ฮิลาล	175.750
77	สปาร์ตาปราก	174.500
78	เลเกีย วอร์ซอ	172.500
79	พานาธิไนกอส	170.500
80	ลูโดโกเรตส์ ราซกราด	169.250

แก้ไขล่าสุด: 28 ธันวาคม 2025

ที่มา: IFFHS

ณ วันที่ 11 กรกฎาคม พ.ศ. 2569 ^{[ 115 ]}

หมายเหตุ: ธงแสดงถึงทีมชาติ ตามที่กำหนดไว้ในกฎเกณฑ์คุณสมบัติของฟีฟ่าโดยมีข้อยกเว้นบางประการ ผู้เล่นอาจถือสัญชาติที่ไม่ใช่สัญชาติของฟีฟ่าได้มากกว่าหนึ่งสัญชาติ

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น 6 เอ็มเอฟ  ปอร์ เฮนริเก้ อาร์เรออล 7 เอ็มเอฟ  ตำรวจ Paweł Wszołek 8 เอ็มเอฟ  ตำรวจ ราฟาล ออกัสตินิอัค 9 เอฟดับบลิว  ตำรวจ ราฟาล อดัมสกี้ 11 เอ็มเอฟ  ตำรวจ แคสเปอร์ โชดิน่า 13 ดีเอฟ  ตำรวจ อาร์คาดิอุสซ์ เรคา 14 เอฟดับบลิว  โคร อันโตนิโอ โชลัก 19 ดีเอฟ  ปอร์ รูเบน วินาเกร 20 เอฟดับบลิว  ตำรวจ ยาคุบ เชฟลาโกว์ 21 เอ็มเอฟ  แขน วาฮาน บิชาคชยาน 23 เอ็มเอฟ  เช็ก มิชาล เซฟชิค (ยืมตัวจากสปาร์ตา ปราก ) 29 เอฟดับบลิว  เดน มิเลตา ราโจวิช

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น 30 ดีเอฟ  เอสวีเอ็น เปตาร์ สโตยาโนวิช 44 เอ็มเอฟ  ตำรวจ ดาเมียน ซีมานสกี้ 53 เอ็มเอฟ  ตำรวจ วอยเชค อูร์บันสกี้ 67 เอ็มเอฟ  ตำรวจ บาร์ตอสซ์ คาปุซก้า ( รองกัปตัน ) 89 ผู้รักษาประตู  รู ออตโต ฮินดริช 91 ดีเอฟ  ตำรวจ คามิล ปิอานโกวสกี 99 เอฟดับบลิว  เอสวีเค ซามูเอล โควาชิก — ดีเอฟ  โคร โซรัน อาร์เซนิช — ผู้รักษาประตู  โคร อีวาน บรคิช — ดีเอฟ  สหรัฐอเมริกา โรเบิร์ต เดอซีล จูเนียร์ — เอ็มเอฟ  ตำรวจ มาเตอุสซ์ เชปาเนียก — เอฟดับบลิว  ตำรวจ ลูคัส ซยาวินสกี้

หมายเหตุ: ธงแสดงถึงทีมชาติ ตามที่กำหนดไว้ในกฎเกณฑ์คุณสมบัติของฟีฟ่าโดยมีข้อยกเว้นบางประการ ผู้เล่นอาจถือสัญชาติที่ไม่ใช่สัญชาติของฟีฟ่าได้มากกว่าหนึ่งสัญชาติ

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น 10 เอ็มเอฟ  ตำรวจ คาซิมีร์ เดย์นา (ค.ศ. 1966–78 – ได้รับเกียรติหลังเสียชีวิต)

นี่คือรายชื่ออดีตผู้เล่นและโค้ชที่ได้รับการบรรจุชื่อเข้าสู่หอเกียรติยศของ Legia Warsaw ^{[ 116 ]}