Valderhaug prøvespilte for i Jet Cup. Han fikk sin debut i Eliteserien hjemme mot i 2011. Etter et kort låneopphold i i 2012 signerte han for i august samme år. I november 2012 underskrev han en toårskontrakt med Kristiansund.