Das gab sein Ex-Verein Bayer Leverkusen bekannt. Herzog gehörte bei der WM 1974 in Deutschland zum deutschen Aufgebot und kam in den Partien gegen Jugoslawien und Schweden zu Einsätzen. Im gewonnenen Endspiel gegen die Niederlande stand er nicht auf dem Platz.

In der Bundesliga spielte Herzog auch für Fortuna Düsseldorf. Er kam auf insgesamt 349 Spiele in der ersten und der zweiten Liga.