Arnold Alois Schwarzenegger alizaliwa Julai 30, 1947, katika Thal, Styria, kwa Aurelia (née Jadrny; 1922<unk>1998) na Gustav Schwarzenegger (1907<unk>1972). Baba yake alikuwa mkuu wa polisi wa eneo hilo na alikuwa aliwahi katika Vita Kuu ya II kama Hauptfeldwebel baada ya kujiunga kwa hiari na Chama cha Nazi katika 1938, alijeruhiwa wakati wa vita vya Stalingrad, lakini aliondolewa mnamo 1943 kufuatia mzozo wa malaria. Aliolewa na mama ya Schwarzenegger mnamo Oktoba 20, 1945; alikuwa na umri wa miaka 38 na alikuwa na miaka 23. Kulingana na Arnold Schwarzenegger, wazazi wake walikuwa mkali sana: "Back then in Austria it was a very different world... if we did something bad or we disobeyed our parents, the average rod was not stunted".
Reg Park, Steve Reeves, na Johnny Weissmuller