Valderhaug ble utdannet journalist ved medielinjen til Høgskolen i Volda. Han ble ansatt som sportsjournalist i i 1995, og har siden 2001 vært sportssjef i samme avis. Som sportssjef i avisen er han juryformann for tildeling av Aftenpostens gullmedalje. Han var selv aktiv fotballspiller og spilte blant annet i 2. divisjon for sunnmørsklubbene Skarbøvik IF og Volda.