Fuchs begyndte sin karriere hos Wiener Neustädter i de lavere østrigske rækker, før han i 2003 skiftede til SV Mattersburg. Fuchs etablerede sig over de næste år som en vigtig del af Mattersburg-mandskabet, hvor han spillede mere end 150 kampe for klubben.[1]
Fuchs skiftede i juli 2008 til VfL Bochum. Han skiftede i juli 2010 til Mainz 05 på en lejeaftale.[2]
Schalke 04
Fuchs imponerede i sin ene sæson med Mainz, og blev i juni 2011 hentet af Schalke 04.[3] Hans første to sæsoner med klubben var hand en fast del af førsteholdet, men han var især plaget af en knæskade senere, og spillede som resultat mindre.[1]
Leicester City
Fuchs skiftede til Leicester City efter kontraktudløb hos Schalke i juli 2015.[4] Fuchs var i sin debutsæson med til at vinde Premier League imod alle odds, og blev dermed den første østrigske spiller til at vinde ligaen siden Alex Manninger i 1998.[5] Fuchs mistede dog sin plads i holdet løbende, og fra 2018-19 sæsonen var hans spilletid begrænset.[1] Fuchs blev dog i klubben hele vejen til juli 2021.[6]
Charlotte FC
Det blev i juni 2021 annonceret at Fuchs ville skifte til det nye MLS-hold Charlotte FC.[7] Eftersom at Charlotte FC først ville begynde at spille i 2022 sæsonen, blev Fuchs udlejet til USL Championship-holdet Charlotte Independence i resten af 2021 sæsonen.[8]
Fuchs annoncerede i januar 2023, at han stoppede som spiller.[9]
Landsholdskarriere
Ungdomslandshold
Fuchs har repræsenteret Østrig på flere ungdomsniveauer.[10]
Han blev i august 2012 udnævnt som landsholdets anfører.[11] Efter Østrigs elimination fra EM 2016 besluttede Fuchs at gå på pension fra landsholdet. Han opnåede 78 kampe for Østrigs landshold.[12]
Trænerkarriere
Charlotte FC
Som del af Fuchs pensionering som spiller, blev det annonceret, at han ville begynde sin trænerkarriere som assistenttræner hos Charlotte FC.[13]