I ungdomsårene representerte Hauge Fjellhug/Vereide IL. I 1989 ble han dobbelt norsk juniormester i både kule og diskos under junior-NM i Moss. Året etter i 1990 tok han som medlem av Bergensklubben IL Fri sin første medalje i et seniormesterskap. Han tok bronsemedalje bak Georg Andersen og Lars Arvid Nilsen. Per 1. januar 2022 har Hauge fortsatt klubbrekorden i diskos for IL Fri.