Anders Sandstad gikk underoffiserskolen og tjenestegjorde i Inderøske kompani i Nordenfjeldske Dragonregiment fra 1822 til 1829, hvorpå han hadde ombudet som lensmann på Ytterøy frem til 1840. Han overtok som gårdbruker på Sandstad etter stefaren i 1826 og giftet seg med Christiane Johanne Møen, datter av regimentsbøssemaker Anders Larsen Møen og hustru Ingeborg Martha Olsdatter Øwre på Ytterøy. De fikk 14 barn; eldstedatteren Ingeborg giftet seg med overstiger ved Ytterøy kobberverk og ordfører John Guldahl og ble mor til sakfører, brukseier og fylkesmann Halvor Bachke Guldahl og svigermor til handelsmann og ordfører John Vigen og til lærer, klokker og ordfører Anton Faanes. Sønnen Henrik Andersen Sandstad ble lærer og gårdbruker. Han stod i spissen for frikirkedannelsen på Ytterøy i 1887. Anders Sandstads søster Agnete Sofie (gift Forberg) var mormor til ordførerne John Vigen og Sofus Vigen, som ble Sandstads grandnevøer.