Valstad utdannet seg til ingeniør innen automatisering ved Norges teknisk-naturvitenskapelige universitet (NTNU). Fra 1995 ble han ansatt som lærer innen elektrofag ved Sogn videregående skole i Oslo. Etter dette ble han ansatt i NELFO og arbeidet der til han tok lederjobben i Orienteringsforbundet i 2008. Han er gift med flere ganger verdensmester i orientering, Hanne Staff. De har to døtre født 2006 og 2009 og er bosatt i Nittedal.