Career
Herzog began his career with Eisernes Kreuz Zell am See for three seasons. He then moved to Vesicular Stomatitis Virus European Commission in 2002 where he spent four seasons. His best performance came in the 2003/04 season where he scored 16 goals and 22 points in 48 games.
He followed it however with just 5 goals and 9 points in 2 seasons.
He joined Graz in 2006.