Valderhaug er journalist og driver sitt eget medieselskap, Promedia. I 1985 starta han lokalavisa , der han var redaktør i ti år. De neste ti åra var han reporter for TV Sunnmøre og TVNorge.