શ્વાર્ઝેનગરે માત્ર 10 વર્ષની ઉંમરથી યુએસ (US)માં જવાનું અને તે માટે બોડિબિલ્ડિંગના માધ્યમનો ઉપયોગ કરવાનું સપનું જોયું હતું,[૨૩] તેમનું આ સપનું 21 વર્ષની ઉંમરે 1968માં યુનાઈટેડ સ્ટેટ્સમાં આગમન સાથે સાકાર થયું હતું. તેમને વધારે અંગ્રેજી આવડતું ન હતું.[૪][૧૨] “સ્વભાવિક રીતે, હું આ દેશમાં આવ્યો ત્યારે મારા ઉચ્ચારો ખૂબ જ ખરાબ હતા અને હું શબ્દ પર ખૂબ જ વધારે ભાર મૂકતો હતો, જેના કારણે અભિનયની કારકિર્દી મેં શરૂ કરી ત્યારે એક અવરોધ થતો હતો.”[૫] અહીં તેમણે જૉ વાઈડરના હાથ નીચે કેલિફોર્નિયાના સાન્ટા મોનિકા ખાતેના ગોલ્ડના જિમ (વ્યાયામ શાળા)માં તાલીમ લીધી હતી. 1970થી 1974 સુધી શ્વાર્ઝેનેગરના વેઇટ ટ્રેનિંગ સાથીદાર તરીકે રિક ડ્રેસિન હતા, જે વ્યવસાયી પહેલવાન હતા અને 1973માં ગોલ્ડના જિમ (વ્યાયામ શાળા)નો મૂળ લોગો ડિઝાઇન કર્યો હતો.[૨૪] શ્વાર્ઝેનેગરે વ્યવસાયી પહેલવાન “સુપરસ્ટાર” બિલી ગ્રેહામ સાથે સારી મિત્રતા કેળવી હતી. 1970માં 23 વર્ષની ઉંમરે તેમણે ન્યૂ યોર્કમાં પ્રથમ મિ. ઓલમ્પિયા ખિતાબ જીત્યો હતો અને આ પછી તેમણે સાત વખત આ ખિતાબ જીત્યો હતો.[૧૩]