Известен как мастер выполнения стандартных положений. Играл в клубах Германии и Австрии, был чемпионом этих стран. Завоевал Кубок УЕФА, участвовал вместе со сборной Австрии на чемпионатах мира. Сейчас является начинающим тренером.
Дебютным для Андреаса Херцога был сезон 1986, в котором он играл за венский «Рапид». Однако следующий сезон футболист провёл в другом местном клубе — «First Vienna FC», здесь он играл успешно, и через год вернулся в «Рапид». В этом клубе он дважды становился чемпионом Австрии. Затем австрийский полузащитник переехал в Германию - в 1992 году он стал игроком «бременского» Вердера, с которым через год стал чемпионом Германии, а через два взял кубок этой страны. Сезон 1995/1996 мастер штрафных провёл в мюнхенской «Баварии» и помог её завоевать Кубок УЕФА. Затем Андреас вернулся в «Вердер» и продолжал выступать за этот клуб до 2001 года, вновь завоевав в 1999-ом Кубок Германии. Сезон 2002-2003 австриец провёл в родном «Рапиде», а следующий — в американском «Лос-Анджелес Галакси», однако после ухода пригласившего его тренера игра Херцога поблекла и вскоре он покинул этот клуб. 35-летний Херцог стал первым австрийцем в истории MLS.
Почти на протяжении вс
ей своей карьеры Херцог выступал за сборную Австрии, в том числе и на двух чемпионатах мира. Его дебют состоялся 6 июня 1988 года в матче против Греции (2:2). На турнире 1990 года Австрия не смогла преодолеть групповой этап, не случилось этого и во время розыгрыша 1998 года. Херцог является рекордсменом по количеству игр за сборную Австрии — в его активе 103 игры. Свой последний матч за сборную Андреас сыграл 30 апреля 2003 года в матче против Швеции (1:1)
Сейчас Херцог является начинающим тренером, он помогает Йозефу Хикерсбергеру тренировать национальную команду Австрии, в том числе он это делал и на домашнем Чемпионате Европы 2008.
Командные
Чемпион Австрии (2): 1986/87, 1987/88.
Чемпион Германии: 1993.
Обладатель Кубка Германии: 1994, 1999.
Обладатель Кубка УЕФА: 1995/1996.
Участник Чемпионата мира (2): 1990, 1998.
Личные
Футболист года в Австрии: 1992.
Рекордсмен по количеству игр за сборную Австрии — 103.
Первый австриец в истории MLS