Hann giftist móður Schwarzenegger 20. október 1945; hann var 38 ára og hún 23. Samkvæmt Arnold Schwarzenegger voru foreldrar hans mjög strangir: "Áður á tímum í Austurríki var það mjög mismunandi heim... ef við gerðum eitthvað slæmt eða við óhlýðnuðum foreldrum okkar, var ekki meðaltal rodegger". Hann ólst upp í kaþólskri fjölskyldu sem sótti hvern sunnudag Mass.
Austurrísk leikhús