Fuchs begon zijn carrière op het vierde niveau van het Oostenrijks competitiesysteem bij 1. Wiener Neustädter SC, eerst in het jeugdelftal, daarna in de A-selectie. Zijn debuut maakte Fuchs op 21 september 2002 in de Landesliga tegen SC Ortmann (1–1 gelijkspel). In de 26ste minuut maakte hij zijn eerste doelpunt in het professioneel voetbal.[4] Na afloop van het seizoen 2002/03 tekende Christian Fuchs een contract bij SV Mattersburg, dat uitkwam in de Bundesliga, het hoogste competitieniveau van het land. Bij de club speelde hij eerst op amateurbasis; halverwege het seizoen kwam hij ook in actie in het betaald voetbal. Fuchs kwam in de periode tussen 2003 en 2008 in totaal tot 140 optredens in de Oostenrijkse competitie voor Mattersburg.[5]
Na het Europees kampioenschap voetbal 2008 vertrok Fuchs in juli naar Duitsland, waar hij voor een bedrag van ongeveer één miljoen euro een contract voor drie jaar tekende bij VfL Bochum. Fuchs was de derde Oostenrijker die in de zomertransferperiode vertrok naar de Duitse competitie, na Sebastian Prödl (naar Werder Bremen) en Ümit Korkmaz (naar Eintracht Frankfurt).[6][7] Zijn debuut in de Duitse Bundesliga maakte hij op 16 augustus 2008 in de met 1–0 verloren wedstrijd tegen Karlsruher SC.[8] Bij Bochum speelde Fuchs in het seizoen 2009/10 31 van de 34 competitiewedstrijden.[1] Na afloop van die jaargang nam 1. FSV Mainz 05 hem voor één seizoen op huurbasis over, met een optie tot koop. VfL Bochum verlengde tegelijkertijd het contract met Fuchs tot juni 2012.[9] In het seizoen 2010/11 speelde hij bij Mainz 31 wedstrijden in de Bundesliga; hij maakte geen doelpunten, maar gaf wel acht assists. Mede hierdoor stond FSV Mainz 05 enkele weken op de eerste plaats, tot op 31 oktober met 0–2 verloren werd van Borussia Dortmund.[2]
In juni 2011 werd duidelijk dat de Duitse topclub FC Schalke 04 interesse had in een overname van Fuchs. Het doorlopend contract bij Mainz bevatte een afkoopsom van minder dan vijf miljoen euro; Schalke betaalde dat bedrag voor een contract voor vier jaar.[10][11] Zijn debuut maakte hij in de eerste speelronde van het nieuwe competitieseizoen tegen VfB Stuttgart. De wedstrijd, gespeeld op 6 augustus, eindigde in een 3–0 nederlaag; Fuchs stond het volledige duel op het veld, evenals alle andere competitieduels waarin hij dat seizoen in actie kwam.[1] Christian Fuchs speelde bij FC Schalke 04 zijn eerste internationale clubwedstrijd: op 25 augustus speelde hij de hele returnwedstrijd in de kwalificatieronde voor de UEFA Europa League tegen HJK Helsinki (6–1 winst). In september hielp Fuchs zijn club aan een overwinning in de groepsfase van het hoofdtoernooi op Maccabi Haifa, evenals de bij Schalke debuterende trainer Huub Stevens. In de achtste minuut schoot hij op aangeven van Klaas-Jan Huntelaar raak; in de tweede helft benutte Fuchs een vrije trap.[12] In de Europa League werd uiteindelijk de kwartfinale bereikt; Fuchs speelde in elf wedstrijden mee, maar miste door een verkoudheid de beslissende returnwedstrijd (2–2), die Athletic Bilbao over twee wedstrijden een plaats in de halve finale bezorgde. In de seizoenen 2011/12 en 2012/13 speelde hij 29 competitiewedstrijden, maar het seizoen 2013/14 ging grotendeels aan Fuchs voorbij door een knieblessure. In de daaropvolgende jaargang was hij weer een basiskracht.
Fuchs tekende in juni 2015 een contract tot medio 2018 bij Leicester City, op dat moment actief in de Premier League. Dat nam hem transfervrij over van Schalke.[13] Op 21 juli maakte Fuchs zijn officieuze debuut voor Leicester, in een oefenwedstrijd tegen Lincoln City (1–3 winst).[14] Fuchs speelde op 8 augustus 2015 zijn eerste wedstrijd in de Premier League, een met 4–2 gewonnen thuisduel tegen Sunderland. Op 2 mei2016 werd Fuchs met Leicester City kampioen van Engeland. Dit werd definitief na een gelijkspel van Tottenham Hotspur uit tegen Chelsea. Het was het eerste landskampioenschap in het bestaan van de club.
Christian Fuchs maakte zijn debuut in het Oostenrijks voetbalelftal op 23 mei 2006 in een vriendschappelijke interland tegen Kroatië. In de met 1–4 verloren wedstrijd verving hij na 84 minuten speeltijd Stefan Lexa. Andere debutanten in het duel waren Thomas Prager (sc Heerenveen), Christoph Leitgeb (SK Sturm Graz) en Marc Janko (Red Bull Salzburg).[15] Fuchs' eerste zeventien interlands waren uitsluitend vriendschappelijk; pas op 16 juni 2008 speelde hij zijn eerste competitieve wedstrijd op het Europees kampioenschap voetbal 2008 tegen Duitsland (0–1 verlies). Hij droeg de aanvoerdersband in een oefeninterland tegen Zwitserland op 11 augustus 2010 en was ook in veel daaropvolgende wedstrijden de aanvoerder van Oostenrijk. Vanaf Fuchs' 48ste interland is hij steevast de leider van het nationaal elftal. Zijn eerste interlanddoelpunt maakte hij op 17 november 2010 in een met 1–2 verloren vriendschappelijke wedstrijd tegen het Grieks voetbalelftal.[3] Fuchs won met het nationaal elftal op 8 september 2015 de EK-kwalificatiewedstrijd in en tegen Zweden met 1–4, waardoor Oostenrijk zich kwalificeerde voor het Europees kampioenschap voetbal 2016.[16] Met Oostenrijk nam Fuchs in juni 2016 deel aan het toernooi in Frankrijk. Oostenrijk werd uitgeschakeld in de groepsfase na nederlagen tegen Hongarije (0–2) en IJsland (1–2) en een gelijkspel tegen Portugal (0–0). Na afloop van het toernooi stopte hij als international.