ในวันพุธที่ 14 กันยายน 2016 เมื่อเลสเตอร์ ซิตี้ ลงสนามพบกับคลับ บรูช ที่สนามแยน เบรย์เดล ในศึกยูฟ่า แชมเปียนส์ลีก นัดเปิดตัวของสโมสร เพียงแค่ 5 นาทีแรก เลสเตอร์ก็ออกนำอย่างรวดเร็วจากประตูของ มาร์ค อัลไบรท์ตัน
จากนั้น ริยาด มาห์เรซ ยิงสองประตูสุดสวย หนึ่งจากลูกฟรีคิก และอีกหนึ่งจากลูกจุดโทษ ช่วยให้ทีมคว้าชัยชนะประวัติศาสตร์ในเมืองบรูชได้สำเร็จ อย่างไรก็ตาม ประตูของอัลไบรท์ตัน ถือเป็นประตูแรกในประวัติศาสตร์ของเลสเตอร์ ซิตี้ บนเวทียูฟ่า แชมเปียนส์ลีก ซึ่งจะเป็นที่จดจำไปอีกนานของแฟนบอลจิ้งจอกสยาม
ชัยชนะครั้งนี้เกิดขึ้นหลังจากฤดูกาลเทพนิยายของเลสเตอร์ ที่มี เคลาดิโอ รานิเอรี่ นำทีมคว้าแชมป์พรีเมียร์ลีกแบบสุดเหลือเชื่อ ทั้งที่เพิ่งหนีตกชั้นได้อย่างหวุดหวิดในฤดูกาลก่อน ซึ่งเป็นฤดูกาลแรกที่กลับมาเล่นในลีกสูงสุดอีกครั้งในรอบ 10 ปี
หลังเกมกับบรูชเพียงไม่กี่สัปดาห์ มาร์ค อัลไบรท์ตัน ได้มอบรองเท้าคู่ที่เขาใส่ยิงประตูในคืนนั้นให้กับสโมสร เพื่อนำมาเป็นหนึ่งในของสะสมทางประวัติศาสตร์ของเลสเตอร์ ซิตี้ ปัจจุบันรองเท้าคู่นั้นจัดแสดงอยู่ที่บริเวณโถงต้อนรับของสนามคิง เพาเวอร์ สเตเดี้ยม ร่วมกับของที่ระลึกอื่นๆ จากการเดินทางในเวทียุโรปฤดูกาลนั้น
ชัยชนะ 3-0 ในเกมนี้ ถือเป็นครั้งที่สองเท่านั้นจากสี่ครั้งที่เลสเตอร์ ซิตี้ สามารถเอาชนะทีมจากทวีปยุโรปได้ โดยครั้งแรกต้องย้อนกลับไปถึงชัยชนะในศึกยูโรเปียน คัพ วินเนอร์ส คัพ เหนือ เกลนาวอน ในปี 1961
เลสเตอร์ ซิตี้ ทำผลงานได้อย่างยอดเยี่ยมในรายการนี้ ด้วยการผ่านเข้าถึงรอบก่อนรองชนะเลิศ ซึ่งเป็นการเข้ารอบลึกที่สุดของทีมจากอังกฤษในปีนั้น โดยเอาชนะทีมแกร่งอย่าง เอฟซี ปอร์โต้, เอฟซี โคเปนเฮเก้น และ เอฟซี เซบีย่า ก่อนจะพ่ายแพ้ต่อ แอตเลติโก มาดริด ไปแบบเฉียดฉิวในรอบ 8 ทีมสุดท้าย