He began his senior career as a teenager at Wiener Neustadt before signing his first professional contract at 17 with SV Mattersburg, challenging for the Austrian Football Bundesliga title and taking part in European competitions.

After a season on loan at Mainz 05, he signed for Schalke 04 in 2011, where he contested the UEFA Champions League but suffered a serious knee injury.

When he was 17, he signed his first professional deal at SV Mattersburg, a team who despite coming from a town of 6,000 drew league record average crowds of 17,000, came third in the Austrian Football Bundesliga and played in European competition.

Fuchs made an appearance in Leicester's third round League Cup tie against West Ham United, providing an assist for Andy King's extra time winner.

Following a 5–2 loss to Arsenal on 26 September,[8] Ranieri elected to shake up his defensive back four, inserting Fuchs and teammate Danny Simpson in place of Jeffrey Schlupp and Ritchie De Laet, respectively.

[10] In his first season, Leicester finished as champions on odds of 5,000–1, making Fuchs the first Austrian to receive a Premier League winners' medal since Arsenal's Alex Manninger in 1998.

[11] Following the insertion of Fuchs into the lineup on Matchday 8, Leicester City led the Premier League in clean sheets along with Arsenal, with 15.

[21] Fuchs made his debut for Austria on 23 May 2006 in a friendly match against Croatia, replacing Stefan Lexa for the final six minutes of the 4–1 loss at the Ernst-Happel-Stadion in Vienna.

[22] On 11 August 2010, in the absence of regular skipper Marc Janko, Fuchs captained his nation for the first time in a 1–0 friendly loss to the Swiss in Klagenfurt.

[25] He played all ten games as they qualified for UEFA Euro 2016, the first time they did so, and featured in every minute of the group stage elimination in France.

Afterwards, he retired from international play with a total of 78 caps, declaring "I am very proud of the 10 years that I have spent with the national team.