De Eindhovenaar begon zijn profcarrière bij PSV, waar hij in zowel het seizoen 1993/1994 als 1994/1995 4 keer speelde. Hij vertrok naar De Graafschap om meer aan spelen te komen. In drie en een half seizoen op De Vijverberg kwam Fuchs tot 61 wedstrijden en trof daarin 10 maal doel. Halverwege het seizoen 1998/1999 kwam hij terug naar Eindhoven om dat seizoen nog 20 keer te spelen voor PSV (1 doelpunt). Nadat hij nog geen wedstrijden had gespeeld in de eerste helft van het seizoen 1999/2000 vertrok hij weer voor een half jaar naar Doetinchem, waar hij 5 keer scoorde in 15 wedstrijden. Datzelfde scenario ging op voor het seizoen 2000/2001, toen hij in de 2e helft van het seizoen 14 wedstrijden speelde voor De Graafschap en 3 keer scoorde. Ook het seizoen dat volgde kwam hij niet aan spelen toe bij PSV. Na de winterstop ging hij naar RKC Waalwijk, waar hij de jaren er op bleef. Fuchs heeft acht seizoenen gespeeld bij RKC Waalwijk, waarbij hij 23 keer scoorde in 174 wedstrijden. Door blessures werd zijn contract in 2008 niet verlengd, waarna hij nog enkele jaren actief bleef als amateur bij VV DESK.