Andreas Herzog started his career with SK Rapid Wien. 1987 and 1988 he won the championship with this team and 1987 the Cup, but he played only few matches. Regularly he played since 1988. 1992 he went on to Werder Bremen in the German Bundesliga, where he reached the championship 1994. Bayern München became interested and so he went, together with his mentor and coach Otto Rehagel to Muinich. But this year was not successful so he went back to Bremen. There he won the German Cup the second time. In Germany he played 264 matches for Bremen and Muinich and shot 59 goals(15 penalties).