શ્વાર્ઝેનેગરનો જન્મનો ઓસ્ટ્રિયાના થાલમાં થયો હતો, જે ગામ સ્ટિરિયાની રાજધાની ગ્રાઝની સરહદ પર આવેલું છે. તેમનું નામ આર્નોલ્ડ એલોઇસ શ્વાર્ઝેનેગર રાખવામાં આવ્યું હતું.[૪] તેમના માતાપિતા સ્થાનિક પોલીસ વડા ગુસ્તાવ શ્વાર્ઝેનેગર (1907-1972) અને ઓરેલિયા જેડર્ની (1922-1998) હતા. તેમના પિતાએ ફેલ્ડજેનડર્મરેરી (જર્મન લશ્કરનું એક એકમ)ના હૌપ્ટફેલ્ડવેબેલ તરીકે જર્મનીના લશ્કર સાથે બીજા વિશ્વ યુદ્ધમાં ભાગ લીધો હતો અને ચેપી મલેરિયાને કારણે તેમને 1943માં ફરજમુક્ત કરાયા હતા. તેમણે 20 ઓક્ટોબર, 1945ના રોજ લગ્ન કર્યા હતા - ગુસ્તાવ 38 વર્ષના હતા અને ઓરેલિયા મીનહાર્ડ નામના પુત્ર સાથેની 23 વર્ષીય વિધવા હતી. શ્વાર્ઝેનેગરના જણાવ્યા અનુસાર તેમના માતાપિતા ખૂબ જ કડક હતાઃ “ઓસ્ટ્રેલિયામાં પરત આવ્યા પછી સંપૂર્ણપણે અલગ વિશ્વ હતું, જો અમે કંઈ ખરાબ કરીએ અથવા અમે અમારા માતાપિતાની આજ્ઞાનું પાલન ન કરીએ તો સોટીઓ પડતી હતી.”[૫] તેઓ દર રવિવારે ચર્ચ સેવામાં હાજરી આપતા રોમન કેથલિક પરિવારમાં ઉછર્યા હતા.[૬][૭]