Han vokste opp på slektsgården Fostad på Skogn. Han hadde en eldre bror, Kristen Fostad, som også ble ordfører. Brødrene overtok gården i 1936 og delte den mellom seg. Samme år stiftet Einar familie med Olaug, født Hallan.