Seit 2011 streifte Fuchs das Trikot des FC Schalke 04 über. Der Linksverteidiger absolvierte in dieser Spielzeit 25 Spiele (zwei Tore, vier Assists) - insgesamt stand er für S04 in der Bundesliga 99-mal auf dem Platz (4 Tore, 21 Assists). Doch nun zieht es den österreichischen Nationalspieler auf die Insel zu Leicester City. "Ich bin froh, dass ich hier unterschreiben konnte", so Fuchs auf der Vereinswebsite des LFC. "Es war immer ein Ziel von mir, in der Premiere League zu spielen und ich bin froh, dass dieser Traum jetzt wahr wird."
Die Mannschaft von Trainer Nigel Pearson stieg 2014 wieder in die höchste Spielklasse Englands auf und erreichte in der aktuellen Saison einen soliden 14. Tabellenplatz. "Jeder schaut die Premier League. Ich denke, es ist die beste Liga der Welt. Leicester ist eine neue Erfahrung und Herausforderung für mich", sagt Fuchs.
Der Abwehrmann spielte in Deutschland neben den Königsblauen eine Saison für den FSV Mainz 05 und zwei Jahre beim VfL Bochum, ehe er sich den Schalkern anschloss. Der 29-Jährige lief zudem 66-mal für die österreichische Nationalmannschaft auf und führt sein Land aktuell als Kapitän aufs Feld.