uransa

alussa vuonna 1965 Schwarzenegger liittyi Itävallan armeijaan. Tuolloin armeijassa vaadittiin yhden vuoden palvelusta kaikille kahdeksantoistavuotiaille Itävaltalaismiehille. Tämän vuoden aikana Schwarzenegger jätti armeijan peruskoulutuksen aikana osallistua Junior Mr. Europe-kilpailu 1965. Hän voitti tämän kilpailun, eikä siten katunut armeijan vankilan seurauksia viikkoon, joka seurasi.

tämän kilpailun jälkeen hänet äänestettiin Euroopan parhaaksi rakennetuksi mieheksi. Tämä teki hänestä lopulta kuuluisan., Voittonsa ansiosta hän pääsi osallistumaan NABBA Mr. Universe-kilpailuun Lontoossa. Vaikka hän ei voittanut kilpailua, hän sijoittui toiseksi.

hänen sijoituttuaan toiseksi yksi tuomareista huomasi Schwarzeneggerin ja tarjoutui valmentamaan häntä. Vaikka Schwarzeneggerillä ei ollut varaa muuttaa englantilaiseen asuntoon, tuomari tarjosi Schwarzeneggerille paikkaa kotonaan. Lisäksi hän keskittyi parantamaan jalkamääritystään, mikä oli tärkein syy NABBA-kilpailun häviämiseen. Vuonna 1967 Schwarzenegger saavutti ensimmäisen sijan. Hän oli nuorin Herra universumi koskaan.