Als Spieler

Der Wiener begann seine Karriere bei Graphia Wien, einem Verein der Wiener Liga. Bereits mit elf Jahren wechselte er in die Nachwuchsabteilung des SK Rapid Wien, wo er alle Nachwuchsjahrgänge durchlief. Heraf schaffte direkt vom Nachwuchs den Sprung in die Kampfmannschaft der Grün-Weißen und unterschrieb 18-jährig 1985 seinen ersten Vertrag als Fußballprofi.

Nach fast zehn Jahren beim Rekordmeister wechselte er 1988 zum First Vienna FC, wo er sich von Anfang an einen Stammplatz erkämpfte. Im Sommer 1991 wurde Heraf vom SV Austria Salzburg verpflichtet, wo er sich jedoch nicht anfreunden konnte, weshalb er nach nur einem halben Jahr von den Mozartstädtern zum SK Vorwärts Steyr wechselte.

Im Jänner 1994 wurde Heraf von Hannover 96 für die 2. Bundesliga verpflichtet, wo er wiederum nicht glücklich wurde. Nach dieser halben Saison bei den Niedersachsen kehrte er im Sommer 1994 wieder zurück nach Österreich. Der damals noch langmähnige defensive Mittelfeldspieler wechselte an seine erste Wirkungsstätte zum SK Rapid Wien. Von 1999 bis 2003 spielte er dann für den FC Kärnten, wo er seine aktive Laufbahn als Fußballspieler beendete.

Heraf nahm an der Fußball-Weltmeisterschaft 1998 in Frankreich teil, wurde jedoch von Teamchef Herbert Prohaska nicht eingesetzt. Insgesamt bestritt er für die österreichische Fußballnationalmannschaft elf Länderspiele und erzielte dabei ein Tor. Sein Debüt gab er 1996 gegen Ungarn in Budapest.

Als Trainer

Die erste Trainerstation von Andreas Heraf, der bereits während seiner aktiven Fußballer-Laufbahn 1997 die UEFA-A-Lizenz mit Auszeichnung schaffte, war Austria Lustenau von 2003 bis 2005. Anfang der Saison 2005/2006 trainierte Heraf den SC Schwanenstadt. Ab Jänner 2006 trainierte er für drei Bundesligaspiele den SV Pasching, wo er jedoch mit der Mannschaft und der Vereinsleitung nicht klarkam und von Dietmar Constantini im März abgelöst wurde. Ab Anfang September 2006 trainierte er wieder den SC Schwanenstadt, ehe er im Herbst 2007 zum SC-ESV Parndorf wechselte. Im Frühjahr wurde er von Johann Dihanich abgelöst.

Von Juli 2008 bis Juli 2017 war Heraf Trainer verschiedener österreichischen U20-Auswahl-Mannschaften und zudem Verantwortlicher im ÖFB für Nachwuchsförderung und die Akademien. Darüber hinaus betätigte er sich als Kommentator beim TV-Sender Sky Austria (vormals Premiere), wo er für die Spiele der Ersten Liga zuständig war.

Am 24. August 2017 gab der neuseeländische Fußballverband New Zealand Football bekannt, dass Heraf als Technischer Direktor verpflichtet wurde.^[4]

Am 3. November 2017 wurde er zusätzlich Trainer der neuseeländischen Frauen-Nationalmannschaft „Football Ferns“. Nach Beschwerden aus der Frauenmannschaft, dass Heraf taktische und menschliche Mängel an den Tag gelegt hätte, wurde er am 20. Juni 2018 mit sofortiger Wirkung von beiden Posten suspendiert und eine verbandsinterne Untersuchung eingeleitet.^[5] Am 31. Juli 2018 erklärte Heraf seinen Rücktritt von beiden Funktionen.^[6]

Im Dezember 2018 wurde er Trainer des Zweitligisten Floridsdorfer AC.^[7] Im Mai 2019 trennte sich der FAC von Heraf.^[8]

Im Juli 2019 wurde er Co-Trainer von Gerald Baumgartner beim Zweitligisten SV Ried.^[9]