Valderhaug var utdannet snekker og meldte seg frivillig til militæropplæring ved utbruddet av vinterkrigen mellom Sovjetunionen og Finland. Han fikk bl. a opplæring i bruk av Madsen maskingevær. Ved angrepet på Norge i 1940 kjørte han til Åndalsnes hvor han kom i kontakt med norske styrker og ble tatt inn i et kompani som instruktør på maskingevær. Britiske styrker var også i området. Styrkene ble utsatt for tysk bombing og Valderhaug skjøt ned et tysk He-111P bombefly 24. april 1940 med en britisk togmontert Oerlikon 20 mm maskinkanon på Lesjaverk stasjon. Flyet kræsjlandet på Holum Gård på Dovre. Flyet hadde kjennetegn 5J+AT og tilhørte Kampfstaffel 9./III./KG 4. Pilot var Haupt. Schultz. Ombord i flyet var også major Ernst Kusserow. Majoren ble hardt skadet i kræsjlandingen.