Fodstad var sønn av på Fostad og f. . Etter middelskolen arbeidde han tre år som kontorist i Tønsberg. I 1899 ble han gift med , og tre år seinere tok de over hennes farsgard.