Das gab sein Ex-Verein Bayer Leverkusen bekannt. Herzog kam bei der WM 1974 in Deutschland 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.