श्वार्ज़नेगर ने 1965 में सभी 18 वर्षीय ऑस्ट्रियाई पुरुषों के लिए आवश्यक एक वर्ष की सेवा को पूरा करने के लिए ऑस्ट्रियाई सेना में सेवा की। अपनी सेना सेवा के दौरान, उन्होंने जूनियर मिस्टर यूरोप प्रतियोगिता जीती। बुनियादी प्रशिक्षण के दौरान वह बेहोश हो गया ताकि वह प्रतियोगिता में भाग ले सके और फिर एक सप्ताह सैन्य जेल में बिताया: "प्रतियोगिता में भाग लेना मेरे लिए इतना मायने रखता था कि मैंने परिणामों के बारे में ध्यान से नहीं सोचा।" उन्होंने ग्राज़ में स्टीयररहोफ़ होटल में एक और बॉडीबिल्डिंग प्रतियोगिता में प्रवेश किया, जहाँ वे दूसरे स्थान पर रहे। उन्हें "यूरोप का सर्वश्रेष्ठ हृष्ट-पुष्ट व्यक्ति" चुना गया, जिसने उन्हें बॉडीबिल्डिंग क्षेत्रों में प्रसिद्ध बना दिया। "मिस्टर यूनिवर्स का खिताब मेरे लिए अमेरिका का टिकट था - अवसर की भूमि, जहां मैं स्टार बन सकता था और अमीर बन सकता था।" श्वार्ज़नेगर ने 1966 में लंदन में NABBA मिस्टर यूनिवर्स प्रतियोगिता में भाग लेने के लिए अपनी पहली हवाई यात्रा की। अमेरिकी विजेता चेस्टर योर्टन की मांसपेशियों की परिभाषा के बिना, वह मिस्टर यूनिवर्स प्रतियोगिता में दूसरे स्थान पर आएंगे। चार्ल्स "वाग" बेनेट, 1966 की प्रतियोगिता के न्यायाधीशों में से एक, श्वार्ज़नेगर से प्रभावित हुए और उन्होंने उन्हें प्रशिक्षित करने की पेशकश की। चूँकि श्वार्ज़नेगर के पास बहुत कम पैसे थे, बेनेट ने उन्हें फ़ॉरेस्ट गेट, लंदन में अपने दो जिमों में से एक के ऊपर अपने भीड़ भरे पारिवारिक घर में रहने के लिए आमंत्रित किया। योर्टन की पैर की परिभाषा को बेहतर माना गया था, और श्वार्ज़नेगर ने, बेनेट द्वारा तैयार किए गए एक प्रशिक्षण कार्यक्रम के तहत, अपने पैरों की मांसपेशियों की परिभाषा और शक्ति में सुधार पर ध्यान केंद्रित किया। लंदन के ईस्ट एंड में रहने से श्वार्ज़नेगर को अंग्रेजी भाषा पर अपनी प्रारंभिक पकड़ सुधारने में मदद मिली। बेनेट्स के साथ रहने ने उन्हें एक व्यक्ति के रूप में भी बदल दिया: "उनके साथ रहने से मैं और अधिक परिष्कृत हो गया। जब आप मेरी उम्र के हो जाते हैं, तो आप हमेशा अनुमोदन, प्यार, ध्यान और मार्गदर्शन की तलाश में रहते हैं। उस समय, मुझे वास्तव में इसके बारे में पता नहीं था। लेकिन अब, पीछे मुड़कर देखने पर, मैं देखता हूं कि बेनेट परिवार ने उन सभी जरूरतों को पूरा किया। विशेष रूप से दुनिया में सर्वश्रेष्ठ बनने की मेरी जरूरत। पहचाने जाने और अद्वितीय और विशेष महसूस करने की . उन्होंने देखा कि मुझे उस देखभाल, ध्यान और प्यार की ज़रूरत है।'' इसके अलावा 1966 में, बेनेट के घर पर रहते हुए, श्वार्ज़नेगर को अपने बचपन के आदर्श रेग पार्क से मिलने का अवसर मिला, जो उनके दोस्त और गुरु बने। प्रशिक्षण का फल मिला और, 1967 में, श्वार्ज़नेगर ने पहली बार खिताब जीता, और 20 साल की उम्र में सबसे कम उम्र के मिस्टर यूनिवर्स बन गए। उन्होंने आगे तीन बार यह खिताब जीता। इसके बाद श्वार्ज़नेगर वापस म्यूनिख चले गए, जहां उन्होंने एक बिजनेस स्कूल में पढ़ाई की और एक हेल्थ क्लब (रॉल्फ पुटज़िगर का जिम, जहां उन्होंने 1966 से 1968 तक काम किया और प्रशिक्षण लिया) में काम किया, 1968 में अपना अगला मिस्टर यूनिवर्स खिताब जीतने के लिए लंदन लौट आए। वह उस समय म्यूनिख में अपने अंग्रेजी कोच और दोस्त रोजर सी. फील्ड से अक्सर कहते थे, "मैं सबसे महान अभिनेता बनने जा रहा हूं!" श्वार्ज़नेगर, जिन्होंने 10 साल की उम्र से अमेरिका जाने का सपना देखा था और बॉडीबिल्डिंग को ऐसा करने के लिए उन्होंने अक्टूबर 1968 में 21 साल की उम्र में संयुक्त राज्य अमेरिका जाकर अपने सपने को साकार किया, जब वह बहुत कम अंग्रेजी बोलते थे। वहां उन्होंने जो वीडर की देखरेख में वेनिस, लॉस एंजिल्स, कैलिफोर्निया में गोल्ड जिम में प्रशिक्षण लिया। 1970 से 1974 तक, श्वार्ज़नेगर के वजन प्रशिक्षण भागीदारों में से एक पेशेवर पहलवान रिक ड्रैसिन थे, जिन्होंने 1973 में मूल गोल्ड जिम लोगो को डिजाइन किया था। श्वार्ज़नेगर पेशेवर पहलवान सुपरस्टार बिली ग्राहम के भी अच्छे दोस्त बन गए। 1970 में, 23 साल की उम्र में, उन्होंने न्यूयॉर्क में अपना पहला मिस्टर ओलंपिया खिताब हासिल किया, और कुल मिलाकर सात बार खिताब जीता। आव्रजन कानून फर्म सिसकिंड एंड सुसर ने कहा है कि श्वार्ज़नेगर एक अवैध आप्रवासी हो सकते हैं 1960 के दशक के अंत या 1970 के दशक की शुरुआत में किसी समय उनके वीज़ा की शर्तों के उल्लंघन के कारण। एलए वीकली ने बाद में 2002 में कहा कि श्वार्ज़नेगर अमेरिका में सबसे प्रसिद्ध आप्रवासी हैं, जिन्होंने "मोटे ऑस्ट्रियाई लहजे पर काबू पाया और 1990 के दशक में दुनिया के सबसे बड़े फिल्म स्टार बनने के लिए बॉडीबिल्डिंग की अप्रत्याशित पृष्ठभूमि को पार किया"। 1977 में, श्वार्ज़नेगर की आत्मकथा /वेट-ट्रेनिंग गाइड अर्नोल्ड: बॉडीबिल्डर की शिक्षा एक बड़ी सफलता बन गई। 1977 में उन्होंने समलैंगिक पत्रिका आफ्टर डार्क के लिए पोज़ दिया। कैलिफोर्निया के सांता मोनिका कॉलेज में अंग्रेजी कक्षाएं लेने के बाद, उन्होंने 1979 में विस्कॉन्सिन-सुपीरियर विश्वविद्यालय से फिटनेस और बिजनेस एडमिनिस्ट्रेशन के अंतरराष्ट्रीय विपणन में पत्राचार द्वारा स्नातक की डिग्री हासिल की। ​​1983 में उन्हें संयुक्त राज्य अमेरिका की नागरिकता मिल गई। श्वार्ज़नेगर ने कहा कि इस दौरान इस बार उनकी मुलाकात एक मित्र से हुई जिसने उन्हें बताया कि वह ट्रान्सेंडैंटल मेडिटेशन (टीएम) सिखा रहे हैं, जिससे श्वार्ज़नेगर को यह खुलासा करने के लिए प्रेरित किया गया कि वह अपने जीवन में पहली बार चिंता से जूझ रहे थे: "आज भी, मुझे अभी भी [वर्ष का लाभ मिलता है'' टीएम] क्योंकि मैं विलय नहीं करता और चीजों को एक साथ नहीं लाता और हर चीज को एक बड़ी समस्या के रूप में नहीं देखता।"
तीन
श्वार्ज़नेगर ने 1965 में सभी 18 वर्षीय ऑस्ट्रियाई पुरुषों के लिए आवश्यक एक वर्ष की सेवा को पूरा करने के लिए ऑस्ट्रियाई सेना में सेवा की। अपनी सेना सेवा के दौरान, उन्होंने जूनियर मिस्टर यूरोप प्रतियोगिता जीती। बुनियादी प्रशिक्षण के दौरान वह बेहोश हो गया ताकि वह प्रतियोगिता में भाग ले सके और फिर एक सप्ताह सैन्य जेल में बिताया: "प्रतियोगिता में भाग लेना मेरे लिए इतना मायने रखता था कि मैंने परिणामों के बारे में ध्यान से नहीं सोचा।" उन्होंने ग्राज़ में स्टीयररहोफ़ होटल में एक और बॉडीबिल्डिंग प्रतियोगिता में प्रवेश किया, जहाँ वे दूसरे स्थान पर रहे। उन्हें "यूरोप का सर्वश्रेष्ठ हृष्ट-पुष्ट व्यक्ति" चुना गया, जिसने उन्हें बॉडीबिल्डिंग क्षेत्रों में प्रसिद्ध बना दिया। "मिस्टर यूनिवर्स का खिताब मेरे लिए अमेरिका का टिकट था - अवसर की भूमि, जहां मैं स्टार बन सकता था और अमीर बन सकता था।" श्वार्ज़नेगर ने 1966 में लंदन में NABBA मिस्टर यूनिवर्स प्रतियोगिता में भाग लेने के लिए अपनी पहली हवाई यात्रा की। अमेरिकी विजेता चेस्टर योर्टन की मांसपेशियों की परिभाषा के बिना, वह मिस्टर यूनिवर्स प्रतियोगिता में दूसरे स्थान पर आएंगे। चार्ल्स "वाग" बेनेट, 1966 की प्रतियोगिता के न्यायाधीशों में से एक, श्वार्ज़नेगर से प्रभावित हुए और उन्होंने उन्हें प्रशिक्षित करने की पेशकश की। चूँकि श्वार्ज़नेगर के पास बहुत कम पैसे थे, बेनेट ने उन्हें फ़ॉरेस्ट गेट, लंदन में अपने दो जिमों में से एक के ऊपर अपने भीड़ भरे पारिवारिक घर में रहने के लिए आमंत्रित किया। योर्टन की पैर की परिभाषा को बेहतर माना गया था, और श्वार्ज़नेगर ने, बेनेट द्वारा तैयार किए गए एक प्रशिक्षण कार्यक्रम के तहत, अपने पैरों की मांसपेशियों की परिभाषा और शक्ति में सुधार पर ध्यान केंद्रित किया। लंदन के ईस्ट एंड में रहने से श्वार्ज़नेगर को अंग्रेजी भाषा पर अपनी प्रारंभिक पकड़ सुधारने में मदद मिली। बेनेट्स के साथ रहने ने उन्हें एक व्यक्ति के रूप में भी बदल दिया: "उनके साथ रहने से मैं और अधिक परिष्कृत हो गया। जब आप मेरी उम्र के हो जाते हैं, तो आप हमेशा अनुमोदन, प्यार, ध्यान और मार्गदर्शन की तलाश में रहते हैं। उस समय, मुझे वास्तव में इसके बारे में पता नहीं था। लेकिन अब, पीछे मुड़कर देखने पर, मैं देखता हूं कि बेनेट परिवार ने उन सभी जरूरतों को पूरा किया। विशेष रूप से दुनिया में सर्वश्रेष्ठ बनने की मेरी जरूरत। पहचाने जाने और अद्वितीय और विशेष महसूस करने की . उन्होंने देखा कि मुझे उस देखभाल, ध्यान और प्यार की ज़रूरत है।'' इसके अलावा 1966 में, बेनेट के घर पर रहते हुए, श्वार्ज़नेगर को अपने बचपन के आदर्श रेग पार्क से मिलने का अवसर मिला, जो उनके दोस्त और गुरु बने। प्रशिक्षण का फल मिला और, 1967 में, श्वार्ज़नेगर ने पहली बार खिताब जीता, और 20 साल की उम्र में सबसे कम उम्र के मिस्टर यूनिवर्स बन गए। उन्होंने आगे तीन बार यह खिताब जीता। इसके बाद श्वार्ज़नेगर वापस म्यूनिख चले गए, जहां उन्होंने एक बिजनेस स्कूल में पढ़ाई की और एक हेल्थ क्लब (रॉल्फ पुटज़िगर का जिम, जहां उन्होंने 1966 से 1968 तक काम किया और प्रशिक्षण लिया) में काम किया, 1968 में अपना अगला मिस्टर यूनिवर्स खिताब जीतने के लिए लंदन लौट आए। वह उस समय म्यूनिख में अपने अंग्रेजी कोच और दोस्त रोजर सी. फील्ड से अक्सर कहते थे, "मैं सबसे महान अभिनेता बनने जा रहा हूं!" श्वार्ज़नेगर, जिन्होंने 10 साल की उम्र से अमेरिका जाने का सपना देखा था और बॉडीबिल्डिंग को ऐसा करने के लिए उन्होंने अक्टूबर 1968 में 21 साल की उम्र में संयुक्त राज्य अमेरिका जाकर अपने सपने को साकार किया, जब वह बहुत कम अंग्रेजी बोलते थे। वहां उन्होंने जो वीडर की देखरेख में वेनिस, लॉस एंजिल्स, कैलिफोर्निया में गोल्ड जिम में प्रशिक्षण लिया। 1970 से 1974 तक, श्वार्ज़नेगर के वजन प्रशिक्षण भागीदारों में से एक पेशेवर पहलवान रिक ड्रैसिन थे, जिन्होंने 1973 में मूल गोल्ड जिम लोगो को डिजाइन किया था। श्वार्ज़नेगर पेशेवर पहलवान सुपरस्टार बिली ग्राहम के भी अच्छे दोस्त बन गए। 1970 में, 23 साल की उम्र में, उन्होंने न्यूयॉर्क में अपना पहला मिस्टर ओलंपिया खिताब हासिल किया, और कुल मिलाकर सात बार खिताब जीता। आव्रजन कानून फर्म सिसकिंड एंड सुसर ने कहा है कि श्वार्ज़नेगर एक अवैध आप्रवासी हो सकते हैं 1960 के दशक के अंत या 1970 के दशक की शुरुआत में किसी समय उनके वीज़ा की शर्तों के उल्लंघन के कारण। एलए वीकली ने बाद में 2002 में कहा कि श्वार्ज़नेगर अमेरिका में सबसे प्रसिद्ध आप्रवासी हैं, जिन्होंने "मोटे ऑस्ट्रियाई लहजे पर काबू पाया और 1990 के दशक में दुनिया के सबसे बड़े फिल्म स्टार बनने के लिए बॉडीबिल्डिंग की अप्रत्याशित पृष्ठभूमि को पार किया"। 1977 में, श्वार्ज़नेगर की आत्मकथा /वेट-ट्रेनिंग गाइड अर्नोल्ड: बॉडीबिल्डर की शिक्षा एक बड़ी सफलता बन गई। 1977 में उन्होंने समलैंगिक पत्रिका आफ्टर डार्क के लिए पोज़ दिया। कैलिफोर्निया के सांता मोनिका कॉलेज में अंग्रेजी कक्षाएं लेने के बाद, उन्होंने 1979 में विस्कॉन्सिन-सुपीरियर विश्वविद्यालय से फिटनेस और बिजनेस एडमिनिस्ट्रेशन के अंतरराष्ट्रीय विपणन में पत्राचार द्वारा स्नातक की डिग्री हासिल की। ​​1983 में उन्हें संयुक्त राज्य अमेरिका की नागरिकता मिल गई। श्वार्ज़नेगर ने कहा कि इस दौरान इस बार उनकी मुलाकात एक मित्र से हुई जिसने उन्हें बताया कि वह ट्रान्सेंडैंटल मेडिटेशन (टीएम) सिखा रहे हैं, जिससे श्वार्ज़नेगर को यह खुलासा करने के लिए प्रेरित किया गया कि वह अपने जीवन में पहली बार चिंता से जूझ रहे थे: "आज भी, मुझे अभी भी [वर्ष का लाभ मिलता है'' टीएम] क्योंकि मैं विलय नहीं करता और चीजों को एक साथ नहीं लाता और हर चीज को एक बड़ी समस्या के रूप में नहीं देखता।"