Rakúsky krajný obranca si prežil svojich „5 minút slávy“ v Schalke 04 a keď v lete 2015 odchádzal ako voľný hráč do Leicestru, nikto nepredpokladal tak veľký spád udalostí. Z húževnatého Fuchsa sa stala opora obrany „The Foxes“, ktorú podporoval v minulej sezóne takmer vo všetkých ligových zápasoch. Fuchs v roku 2016 dokázal postúpiť s Rakúskom na EURO do Francúzska, vyhrať s Leicestrom senzačný titul a ku koncu roka si zaistiť postup do osemfinále Ligy majstrov.