pályakezdő

1965-ben Schwarzenegger csatlakozott az osztrák hadsereghez. Abban az időben, volt egy követelmény egy év szolgálati a hadseregben mind a tizennyolc éves osztrák férfiak. Ebben az évben Schwarzenegger az alapképzés során elhagyta a hadsereget, hogy részt vegyen az 1965-ös Junior Mr. Europe versenyen. Megnyerte ezt a versenyt, így nem bánta meg a következő héten a hadsereg börtönének következményeit.

a verseny után Európa legjobb épített emberévé választották. Ez az, ami végül híressé tette., Győzelme miatt részt vehetett a londoni Nabba Mr.Universe versenyen. Bár nem nyerte meg a versenyt, második lett.

a második helyezés után az egyik bíró felfigyelt Schwarzeneggerre, és felajánlotta, hogy kiképzi. Bár Schwarzenegger nem engedhette meg magának, hogy beköltözzön egy angliai lakásba, a bíró felajánlotta Schwarzeneggernek a házát. Emellett a lábdefiníció javítására összpontosított, ami volt a fő oka annak, hogy elvesztette a NABBA versenyt. 1967-ben Schwarzenegger megszerezte az első helyet. Ő volt a legfiatalabb Mr.Universe.