Sein sportlicher Werdegang begann 1985 in der Sporthauptschule Wien 22 mit dem Schwerpunkt Leichtathletik (Weitsprung, Laufen 60 bis 5000 m) sowie Langlaufen. Er erreichte den Mannschaftssieg bei den österreichischen Schülermeisterschaften 1988 im Crosslauf in Radstadt sowie ein paar Podestplätze im Crosslauf-Cup. 1989 kam Fuchs dann in den SV Donaustadt (Leichtathletik, Laufen).
Den ersten Sieg feierte er im Jahr 1995 in Wien beim Donauturm-Treppenlauf der Junioren und ein Jahr darauf lief er seinen ersten Marathon in 3:04 Stunden.
Triathlon-Langdistanz seit 2001
Seinen ersten Triathlon über die Langdistanz (3,86 km Schwimmen, 180,2 km Radfahren und 42,195 km Laufen) – den Ironman Austria – beendete Fuchs im Jahr 2001 mit einer Zeit von 10:22 Stunden.
Staatsmeister Triathlon Langdistanz 2009
Von 2009 bis 2011 holte er sich drei Mal in Folge in Podersdorf den Staatsmeistertitel auf der Triathlon-Langdistanz. Im August 2013 wurde er Vizestaatsmeister auf der Langdistanz. 2014 wurde er Dritter und 2015 wieder Vizestaatsmeister.
2011 startete er beim „Race across Australia“ und 2014 beim „Race across Russia“. Im August 2017 holte er sich mit dem zweiten Rang beim Austria-Triathlon seinen vierten Staatsmeistertitel auf der Langdistanz.
Im Juni 2018 gewann Andreas Fuchs auf der Mitteldistanz den Linz-Triathlon. Im Dezember belegte der 43-Jährige den zehnten Rang beim Ironman Western Australia, er gewann die Altersklasse 40–44 und qualifizierte sich damit für einen Startplatz beim Ironman Hawaii 2019.[1]
Im September 2021 wurde der 46-Jährige Zweiter auf der Langdistanz beim Austria-Triathlon.
Dritter und bester Österreicher auf der Halbdistanz (2 km Schwimmen, 90 km Radfahren und 20 km Laufen) – hinter dem Tschechen Petr Vabroušek und dem Deutschen Lothar Leder[4]
