1990 begann Hauge seine Karriere beim norwegischen Club Olsvik IL und wurde nur drei Jahre später von der FIFA aufgenommen. Im Jahre 2000 durfte er die Europameisterschaft als vierter Schiedsrichter miterleben. Zwei Jahre später nahm er an der Weltmeisterschaft in Japan und Südkorea teil. Bei der Europameisterschaft im Jahr 2004 war er ebenfalls mit von der Partie. Im Jahre 2006 nahm er überraschend nicht bei der FIFA Weltmeisterschaft in Deutschland teil.