Norstad var sønn av den norske innvandreren og lutherske predikanten Martin Norstad og hans hustru Marie, født Johnson. Martin Norstad var født i Iowa til norske innvandrere fra Rogaland.