Hauge vokste opp i Lillehammer og var 15 år da Norge ble invadert. Under krigen deltok Hauge i Milorg på slutten av den andre verdenskrig, fikk befalsutdannelse i Sverige, tjenestegjorde senere i Tysklandsbrigaden, før han gikk over til Heimevernet i 1948. Han tjenestegjorde som kompanisjef ved 14 repetisjonsøvelser i Hæren. Som HV-offiser planla og øvde han som leder av nærforsvaret for Fornebulandet i 15 år. Hauge gikk Statens håndverks- og kunstindustriskole, og gikk etter krigen inn som tegner i 10 år i Høydahl Ohmes reklamebyrå.