Valderhaug har bakgrunn fra blant annet kommunens formannskap og som gruppeleder i Giske Kristelig Folkeparti 2003–2015 og har vært medlem i kommunestyret i Giske fra 1995.