Hauge ble født den 20. februar 1969 på Sandane i Gloppen kommune. Han vokste opp ved Gloppefjorden på gården Hauge, tre kilometer vest for kommunesenteret Sandane. Han er sønn av hjelpepleier Jorunn Hauge (f. 1944) og skattefunksjonær Ove Hauge (f. 1943). Siden 1998 har han vært bosatt i Oslo.