40-ies metų futbolo specialistas savo, kaip teisėjo karjerą pradėjo būdamas vos 17-os ir jau po septynerių metų debiutavo aukščiausiame Norvegijos futbolo divizione. Tarptautinę FIFA kategoriją teisėjas gavo 1993-aisiais.
Nuo to laiko Hauge teisėjavo net 95-ioms tarptautinėms rungtynėms, įskaitant ir 2002-ųjų metų Pasaulio čempionatą Japonijoje ir Pietų Korėjoje.