Han er født på småbruket Myrsve på Ytterøy som sønn av Reidar og Olaug Sandstad. Foreldrene kjøpte gården Øver-Myr i 1962. Han gikk Frikirkens folkehøyskole på Fredtun ved Stavern og Lyngdal jordbruksskole. Han tok fireårig økonomisk utdannelse ved NLH. Deretter overtok han Øver-Myr på Ytterøy etter sine foreldre, og arbeidet i Sparebanken Midt-Norge, først på Ytterøy, så i Levanger. Sandstad ble senere banksjef og forpaktet bort gården. Fra 1994 til 2007 var han rektor ved Val landbruksskole, eid av Norsk Luthersk Misjonssamband, i daværende Nærøy kommune.