Andreas Heraf (ur. 10 września 1967 w Wiedniu) – piłkarz austriacki grający na pozycji pomocnika.
Kariera klubowa Heraf wychował się w klubie Graphia Wiedeń. W 1985 roku został zawodnikiem innego klubu ze stolicy Austrii, Rapidu Wiedeń. Wtedy też zadebiutował w jego barwach w austriackiej Bundeslidze. W swoim pierwszym sezonie został z Rapidem wicemistrzem Austrii. Z kolei w 1987 roku sięgnął ze swoim klubem zarówno po mistrzostwo kraju, jak i po Puchar Austrii. W 1988 roku obronił z Rapidem tytuł mistrzowski.
Latem tamtego roku Heraf przeszedł do drużyny First Vienna FC. Nie osiągnął w jej barwach większych sukcesów, a na początku 1991 roku został piłkarzem SV Salzburg. Tam grał tylko przez pół roku i już w letnim oknie transferowym podpisał kontrakt z Vorwärts Steyr. Grał tam do 1994 roku i na rok trafił do niemieckiego drugoligowca, Hannover 96, z którym nie zdołał wywalczyć awansu do pierwszej ligi.
W 1995 roku Heraf wrócił do Rapidu. W 1996 roku został po raz ostatni w karierze mistrzem Austrii. Z kolei w latach 1997–1999 trzykrotnie z rzędu był wicemistrzem kraju. W 2000 roku przeszedł do FC Kärnten i po roku zakończył piłkarską karierę.