Hijo de Rex Ivar Heinlein, un contable, y Bam Lyle Heinlein, fue el tercero de siete hermanos (cuatro hombres y tres mujeres).