Arnold Alois Schwarzenegger blev født den 30. juli 1947 i Thal, Styria, til Aurelia (født Jadrny; 1922-1998) og Gustav Schwarzenegger (1907-1972). Hans far var den lokale politimester og havde tjent i Anden Verdenskrig som Hauptfeldwebel efter frivilligt at være gået med i nazistpartiet i 1938, blev såret under slaget om Stalingrad, men blev udskrevet i 1943 efter en malariakrise. Han giftede sig med Schwarzeneggers mor den 20. oktober 1945; han var 38 og hun var 23. Ifølge Arnold Schwarzenegger var hans forældre meget strenge: "Dengang i Østrig var det en meget anderledes verden... hvis vi gjorde noget eller vi ikke adlød vores forældre, blev roden ikke stemt". Han voksede op i en katolsk familie, der hver søndag deltog i en tungt involveret fodboldkampagne. Hans far havde en præference for fodbold.
I 1960