Norderhaug er adjunkt og har lærerutdanning fra Elverum lærerskole, Universitetet i Bergen og Universitetet i Trondheim. Han har undervist i gymnas og videregående skole. I 1977 grunnla han Trysil Design og drev dette til han ble ordfører i 1999.