Andreas Herzog est un footballeur autrichien né le 10 septembre 1968 à Vienne, qui évoluait au poste de milieu de terrain au Werder Brême et en équipe d'Autriche.
Herzog marque vingt-six but lors de ses cent-trois sélections avec l'équipe d'Autriche entre 1988 et 2003.
Herzog est l'un des plus brillants meneurs de jeu autrichiens des années 1990. Connu pour sa grosse frappe de balle et son habileté à marquer sur coup franc, il passe la quasi-intégralité de sa carrière footballistique entre le championnat autrichien (notamment le Rapid de Vienne) et le championnat allemand (particulièrement le Werder Brême). Il est pendant de nombreuses années capitaine de la sélection autrichienne pour laquelle il joue 103 fois.