શ્વાર્ઝેનેગરે 1965માં ઓસ્ટ્રિયન લશ્કરમાં એક વર્ષ ફરજ બજાવી હતી, કારણ કે તે સમયે 18 વર્ષના તમામ ઓસ્ટ્રિયન પુરુષો માટે તે ફરજિયાત હતી. તેમણે 1965માં જુનિયર મિ. યુરોપ સ્પર્ધા જીતી હતી. શ્વાર્ઝેનેગર પાયાની તાલીમ માટે એડબલ્યુઓએલ (AWOL)માં ગયા હતા, જેથી તેઓ સ્પર્ધામાં ભાગ લઈ શકે અને સૈન્ય જેલમાં એક અઠવાડિયું વિતાવી શકેઃ “સ્પર્ધામાં ભાગ લેવો તે મારા માટે ઘણું જ મહત્વ હતું અને હું તેના પરિણામ અંગે કાળજીપૂર્વક વિચારતો ન હતો.” તેમણે સ્ટીરેર હોફ હોટેલ (જ્યાં તેઓ બીજા ક્રમે રહ્યા હતા) ખાતે ગ્રાઝમાં બીજી બોડિબિલ્ડિંગ સ્પર્ધા જીતી હતી. તેમને યુરોપમાં શ્રેષ્ઠ શારીરિક બાંધો ધરાવતા પુરુષ તરીકે સૌથી વધુ મત મળ્યા હતા અને તેનાથી તેઓ પ્રખ્યાત બન્યા હતા.

“મિ. યુનિવર્સ ખિતાબ મારા માટે વિશાળ તકોની ભૂમિ ગણાતા અમેરિકા માટેની ટિકિટ હતી, જ્યાં હું સ્ટાર બનીને ધનિક બની શકતો હતો.” શ્વાર્ઝેનેગરે લંડનમાં એનએબીબીએ (NABBA) મિ. યુનિવર્સ સ્પર્ધામાં ભાગ લેવા માટે 1966માં સૌપ્રથમ વખત વિમાન પ્રવાસ કર્યો હતો. અમેરિકાના વિજેતા ચેસ્ટર યોર્ટન જેવા સ્નાયુ ન હોવાથી તેઓ આ મિ. યુનિવર્સ સ્પર્ધામાં બીજા સ્થાને આવ્યા હતા.

1966ની આ સ્પર્ધાના એક નિર્ણાયક ચાર્લી “વેગ” બેનેટ શ્વાર્ઝેનેગરથી પ્રભાવિત થયા હતા અને તેમને તાલીમ આપવાની ઓફર કરી હતી. શ્વાર્ઝનેગર પાસે નાણાં ન હતા, તેથી બેનેટે ઇંગ્લેન્ડના લંડન ખાતેના ફોરેસ્ટ ગેટમાં બેમાંથી એક જિમ (વ્યાયામ શાળા)ની ઉપર આવેલા તેમના ભીડભાડવાળા કુટુંબમાં રહેવાનું આમંત્રણ આપ્યું હતું. યોર્ટનની પગની વ્યાખ્યા વધુ બહેતર આંકવામાં આવી હતી અને બેનેટે તૈયાર કરેલા તાલીમ કાર્યક્રમ હેઠળ શ્વાર્ઝેનેગરે તેમના પગના સ્નાયુઓની વ્યાખ્યા સુધારવા તેમજ શક્તિ વધારવા પર ધ્યાન કેન્દ્રીત કર્યું હતું. લંડનના પૂર્વ છેડાના વિસ્તારમાં રહેવાથી શ્વાર્ઝેનેગરને તેમની અવિકસિત અંગ્રેજી ભાષામાં સુધારો કરવામાં મદદ મળી હતી. 1966માં પણ, શ્વાર્ઝેનેગરને બાળપણના આદર્શ રેગ પાર્કને મળવાની તક મળી હતી, રેગ પાર્ક તેમના મિત્ર અને માર્ગદર્શક બન્યા હતા. તાલીમના મીઠા ફળ મળ્યા અને 1967માં શ્વાર્ઝેનેગરે પ્રથમ વખત આ ખિતાબ જીતીને 20 વર્ષની ઉંમરે મિ. યુનિવર્સ જીતનાર સૌથી યુવાન વ્યક્તિ બન્યા હતા. તેમણે આ પછી વધુ ત્રણ વખત આ ખિતાબ જીત્યો હતો. આ પછી શ્વાર્ઝેનેગર મ્યુનિચમાં પરત આવ્યા હતા, દિવસમાં ચારથી છ કલાક સુધી તાલીમ લીધી હતી, બિઝનેસ સ્કૂલમાં હાજરી આપી હતી અને હેલ્થ ક્લબ (રોલ્ફ પુટ્ઝીન્ગરનું જિમ (વ્યાયામ શાળા), જ્યાં તેમણે 1966-1968 સુધી કામ કર્યું હતું અને તાલીમ મેળવી હતી)માં કામ કર્યું હતું તેમજ 1968માં લંડન પરત આવીને મિ. યુનિવર્સ સ્પર્ધા જીતી હતી. તેમણે તે સમયે મ્યુનિચમાં તેમના એક મિત્ર રોજર સી. ફિલ્ડને ઘણીવાર કહ્યું હતું કે “હું સૌથી મહાન અભિનેતા બનવા જઈ રહ્યો છું.”

બોડિબિલ્ડિંગની કારકિર્દી
થ્રી સ્ટ્રાઇક્સ કાયદામાં સુધારો
પ્રારંભિક પુખ્તાવસ્થા
મિ ઓલમ્પિયા