Joining from German outfit Schalke 04 in the summer of 2015, the Austrian defender cemented his status as a true LCFC favourite across 152 appearances in six seasons.
Whether it was his pivotal role in City's odds-defying title success in 2016 and the subsequent UEFA Champions League campaign, or his affable nature around the Club, Fuchs' impact in Leicester was significant.
After bringing his career to a close at Charlotte FC in the United States of America, take a look back at some of his standout moments...
Fuchs' Premier League bow
During the opening weeks of what would turn out to be a memorable 2015/16 season, then-Foxes manager Claudio Ranieri initially preferred to start Jeff Schlupp at left-back, a role he'd carried out admirably under Nigel Pearson. However, for the visit to Norwich City on 3 October, 2015, Fuchs came into the side, starting a run which would see him become an established part of City's immortal title-winning XI. The Foxes won 2-1, with Jamie Vardy and Schlupp - playing in a more advanced midfield role - earning one of 23 league successes for Leicester on the way to lifting the Premier League trophy.
The no-look pass
A moment which is etched into the consciousness of football fans around the world - not just those with Leicester in their hearts - included a key contribution from Fuchs. With Vardy eyeing a Premier League record-breaking goal against Manchester United on 28 November, 2015, the Austrian full-back collected Kasper Schmeichel's quick clearance from a United corner. Quickly retrieving the ball and advancing upfield in an unfamiliar position on the right channel, Fuchs looked one way and passed another, freeing Vardy to score in his 11th consecutive top-flight appearance.
A stunner against Palace
The following season, the reigning English champions were combining Premier League duties with their maiden run in the Champions League. Fresh from sealing a third consecutive European victory, over Copenhagen, Crystal Palace visited King Power Stadium on 22 October, 2016. Goals from Ahmed Musa and Shinji Okazaki had put the Foxes in front before, with 10 minutes remaining, Fuchs was there to expertly convert a stunning half-volley to wrap up a 3-1 victory.
Scoring City's Goal of the Season
Fuchs did not often find the net for the Foxes, but when he did, it was usually a magnificent strike. That trend continued on 28 August, 2018, as Claude Puel's Foxes secured a 4-0 triumph over Fleetwood Town in the Carabao Cup Second Round at King Power Stadium. It all started with Fuchs in the eighth minute when a clearance arrived to the Austrian on the edge of the area. Without a second thought, Fuchs unleashed a brilliant volley, soaring past everyone in the area, and crashing into the top corner.
The 100 club
Fuchs passed a notable landmark in his spell at the Club in December 2019, when City booked a record-equaling seventh consecutive Premier League win with a 2-0 success over Watford on Filbert Way. Deputising for injured England left-back Ben Chilwell, the full-back reaffirmed his vital importance to Brendan Rodgers with a typically assured performance to mark his 100th top-flight outing in England.
Bowing out with the FA Cup
Although not involved in the final months of the season, Fuchs did play 16 times across the 2020/21 campaign, featuring in four competitions. And fittingly, his final match for Leicester City came in the Emirates FA Cup, against Brighton & Hove Albion on 10 February, 2021, assisting the Foxes on the road to claiming the trophy. Kelechi Iheanacho's stoppage-time goal saw off the Seagulls at King Power Stadium in round five, while Fuchs was there at Wembley Stadium to celebrate lifting the prestigious cup in front of the Blue Army. A fitting end.