Carriera Cresciuto nelle giovanili della Dinamo Berlino, esordì in prima squadra nel 1986, all'età di diciassette anni. Con il club della capitale Herzog vinse due campionati (1986-87 e 1987-88) e due coppe (1988, 1989) della Germania Est. Dopo la dissoluzione del DDR-Oberliga, nel 1991, Herzog fu ceduto allo , dove militò fino al 1995. Si trasferì in seguito allo , dove vinse l'edizione 1996-97 della Coppa di Germania. Dopo questa vittoria fu ceduto all', in cui militò fino al 2000, anno in cui si trasferì all'Unterhaching, dove concluse la carriera due anni dopo.
All'inizio della sua carriera Herzog è stato convocato anche in nazionale della Germania Est, totalizzando sette presenze tra il 1989 e il 1990. Attualmente fa parte dello staff dell' come allenatore delle sezioni giovanili.
Palmarès
Dinamo Berlino: 1986-1987, 1987-1988
Dinamo Berlino: 1987-1988, 1988-1989
Dinamo Berlino: 1989
Stoccarda: 1996-1997
Altri progetti
Collegamenti esterni
Categoria:Calciatori tedeschi orientali Categoria:Calciatori della nazionale tedesca orientale