Han ble født som sønn av elektriker Johannes Fonstad og Mathea Kristiansen. Han fullførte folkeskolen og amtsskolen i Ringsaker før han fra 1919 til 1920 ble uteksaminert ved Jernbaneskolen. Etter dette arbeidet han i en periode som stasjonsbetjent, før han i 1920 ble ansatt som jernbanetelegrafist hos NSB. Fra 1923 var han stasjonert ved Moelv stasjon, og med unntak av krigsårene, tjenestegjorde han i denne stillingen frem til 1946 da han ble jernbaneekspeditør.