انتقل شوارزنيجر إلى الولايات المتحدة في سبتمبر عام 1968 في سن ال21، وكان يتحدث الإنجليزية قليلاً. "وبطبيعة الحال، عندما جئت إلى هذه البلد كانت لهجتي سيئة للغاية، وكانت أيضا لهجتي قوية جدًا، والذي كان عقبة عندما بدأ قي متابعة التمثيل". وكان يتدرب هناك في سانتا مونيكا، كاليفورنيا، على يد جو ويدر. من 1970 إلى 1974، كان ريك دراسين واحداً من شركاء شوارزينجر في تدريبات الوزن، وهو مصارع محترف الذي صمم شعار صالة ألعاب جولد الأصلية في عام1973. أصبح شوارزنيجر أيضا صديقاً جيداً للمصارع المحترف "سوبر ستار" بيلي غراهام في عام 1970، في سن 23 عامًا، احتل لقب مستر أولمبيا لأول مرة في نيويورك، وسوف يستمر في إحراز اللقب في ما مجموعة سبع مرات.قد يكون شوارزنيجر من المهاجرين الغير شرعيين في بعض المراحل في أواخر 1960 أو بداية 1970 بسبب وجود مخالفات في شروط تأشيرة الدخول في عام 1969، التقى شوارزنيجر مع باربرا أوتلاند بيكر، وهى مدرس لغة إنجليزية وعاش معها حتى عام 1974. وتحدث شوارزنيجر عن باربرا في مذكراته عام 1977: "في الأساس كانت تفتقر إلى هذا: فقد كانت امرأة متوازنة الذين يريدون الحياة المعتادة، والصلبة، وإنني لم أكن رجلاً متوازناً، كما إنني أكره فكرة الحياة المعتادة. ووصف بيكر شوارزنيجر بأنه "[شخصية] مرحة، ساحراً للجماهير، محباً للمغامرة، ورياضي"، ولكن بدأت الإدعاءات حول نهاية العلاقة تشير إلى أنّه أصبح "لا يطاق، كلاسيكي مغرور وكأن العالم يدور حوله". نشرت بيكر مذكراتها في عام 2006، تحت عنوان أرنولد وأنا: في ظل شجرة البلوط النمساوية.  على الرغم من أن بيكر في بعض الأحيان كانت ترسم صورة غير محمودة لعشيقها السابق، فقد ساهم شوارزنيجر في الواقع في قول كل شيء يعرفه في الكتاب بالإضافة إلى المقدمة، واجتمع أيضًا مع بيكر لمدة ثلاث ساعات. على سبيل المثال، فقد ادّعت بيكر أنّها فهمت أنّه غير مخلص بعد انفصلاهما، والمحادثات المضطربة وحياة الحب والتعاطف. وجعل شوارزنيجر من الواضح أن جمع كل منهما لتلك الأحداث يمكن أن يختلف. وقد تقابلا لأول مرة ستة إلى ثمانية أشهر بعد وصوله إلى الولايات المتحدة، وكان أول موعد بينهما هو مشاهدة أول هبوط على سطح القمر أبولو على شاشات التلفزيون. وكانا يشتركان في شقة في سانتا مونيكا لمدة ثلاث سنوات ونصف السنة، وبسبب قلة المال، كانوا يزوروا الشاطئ كل يوم، أو يقوموا بحفلات الشواء في الفناء الخلفي. على الرغم من إدعاء بيكر عندما قابلته للمرة الأولى أنًه كان لديه "فهم قليل عن المجتمع المهذب"، كما وجدته يطفئ النور، وتقول: "إنه بقدر ما هو رجل عصامي كما أنه من الممكن أن يكون كما أنّه لم يحصل أبداً على التشجيع من والديه، وعائلته، وشقيقه. كل ما كان لديه فقط هو هذا العزم الشديد ليثبت نفسه، وأنه كان جذاباً للغاية... سأذهب إلى قبري إذا علمت أن آرنولد أحبني".التقى شوارزنيجر بحبه التالي "سو موراي"، وهي مساعدة في تصفيف الشعر ببيفرلي هيلز، على شاطئ فينيس في يوليو 1977. ووفقًا لموراي، اختار الزوجين علاقة مفتوحة: "كنا مخلصين عندما كنا معًا في لوس آنجلوس... ولكن عندما كان خارج المدينة، كان كلانا حراً في أن نفعل كل ما كنا نريده."  قابل شوارزنيجر ماريا شرايفر في مسابقة روبرت إف.كينيدي لكرة التنس في أغسطس 1977، واستمر في تكوين علاقة مع كلاهما حتى أغسطس 1978، عندما أصدرت موراي (التي علمت علاقته مع شرايفر) إنذارا نهائيًا.قال شوارزنيجر أنّ حلمه الكبير من سن العاشرة هو الانتقال إلى الولايات المتحدة. وتساءل ماذا كان يفعل "في المزرعة" في النمسا، وأصبح على يقين من أنَّ كمال الأجسام كان "تذكرة سفره إلى أمريكا": "أنا متأكد من أننى يمكنني الذهاب إلى أميركا إذا فزت بلقب سيد الكون (Mr. Universe)."  قالت جريدة لوس انجلوس ويكلي عام 2002 ان شوارزنيجر هو أكثر المهاجرين شهرةً في أميركا، والذي "تغلب على اللهجة النمساوية الثقيلة وتجاوز الخلفية المستبعدة في كمال الأجسام ليصبح أكبر نجم سينمائي في العالم في عام 1990"