Herzog is geboren in Wenen en groeide op in Innsbruck. Op vijfjarige leeftijd bracht haar opa haar naar de ijsbaan in Innsbruck. In 2011 maakte Herzog onder supervisie van trainer Johannes Wolf haar debuut op het WK Junioren waar ze 17e werd. Een jaar later behaalde ze een toptienplek: 9e. Op 17 maart 2012 won ze de Viking Race in Thialf, Heerenveen en op 12 januari 2013 maakt ze haar allrounddebuut bij de senioren op het EK in Thialf. Bij de eerste wereldbekerwedstrijden van seizoen 2014/2015 in Obihiro promoveerde ze tijdens de 500 meter bij de B-groep in de eerste omloop door deze wedstrijd te winnen. Bij de tweede omloop reed ze naar de derde tijd in 38,33 achter Lee Sang-hwa en Nao Kodaira.