Urhaug begynte å spille bordtennis som 14-åring og deltok i Europamesterskapet i bordtennis første gang i 1997. Han vant sine første internasjonale titler under EM i 1999, hvor han tok gull i singel og lag, og har spilt på heltid etter dette. Han representerer Stord Bordtennisklubb.