Hirzegger begann bereits als Fünfjähriger mit dem Naturbahnrodeln. Den ersten internationalen Erfolg erzielte er bei der Junioreneuropameisterschaft 1996 in Szczyrk, als er die Bronzemedaille im Einsitzer gewann. Nach mehreren Verletzungen zu Beginn seiner Karriere fand er Ende der 1990er-Jahre Anschluss an die Weltspitze. In der &lt;a href="Naturbahnrodel-Weltcup%201997/1998"&gt;Saison 1997/1998&lt;/a&gt; erzielte er punktegleich mit seinem Landsmann Robert Tomelitsch den sechsten Platz im Gesamtweltcup und ein Jahr später wurde er Gesamt-Achter. Bei der Europameisterschaft 1999 in Szczyrk fuhr er ebenfalls auf Rang acht.