Arnold Alois Schwarzenegger is gebore in Thal, Oostenryk op 30 Julie 1947, die tweede seun van Aurelia (née Jadrny) en Gustav Schwarzenegger. Sy ma was van Tsjeggiese afkoms. Schwarzenegger se pa was die plaaslike polisiehoof en het in die Tweede Wêreldoorlog as "Hauptfeldwebel" gedien nadat hy hom in 1938 vrywillig by die Naziparty aangesluit het. Hy is gewond in die Slag van Stalingrad, maar is in 1943 ontslaan as gevolg van malaria. Hy trou op 20 Oktober 1945 met Aurelia; hy was toe 38 en sy was 23. Later in sy lewe het Schwarzenegger die Joodse aktivistegroep Simon Wiesenthal Center gevra om sy vader se oorlogsrekord na te gaan, wat geen bewyse kon vind dat Gustav betrokke was by oorlogsmisdade tydens sy diens in die Naziparty en Sturmabteilung(SA) nie. Gustav se agtergrond het wye persaandag geniet tydens Kalifornië se herroepingsverkiesing in 2003 waarin Schwarzenegger tot goewerneur verkies is.