Arnold Schwarzenegger nació en Thal, una pequeña ciudad cercana a Graz, capital de Estiria,Austria, y fue bautizado bajo el nombre de Arnold Alois Schwarzenegger. Sus padres eran Aurelia Jaddrny (1922-1998) y el jefe de policia local Gustav Schwarzenegger (1907-1972) quienes se casaron el 20 de octubre de 1945; Gustav tenía 38 años y Aurelia era una viuda de 23 años con un hijo llamado Meinhard. Según Schwarzenegger sus padres eran "muy estrictos": "Allá en Austria era un mundo completamente diferente, si hacíamos algo malo o desobedecíamos a nuestros padres los castigos no faltaban. Arnold creció en el seno de una familia católica que asistía a misa todos los domingos.Antes de dedicarse al fisicoculturismo (empezó a la edad de 15 años), jugaba al Fútbol, practicaba boxeo y hacía atletismo, todo a nivel local, hasta que llegó el día en que le advirtió a sus padres que "quería ser el más fuerte del mundo.
Gustav tenía preferencia por Meinhard, el mayor de los dos hermanos. Su favoritismo era evidente lo que provocó fuertes rumores de que Arnold no era su hijo. Schwarzenegger dijo sobre su padre: "No tenía paciencia para escuchar o entender tus problemas …