خدم شوارزنيجر في الجيش النمساوي في عام 1965 للوفاء بسنة واحدة من الخدمة المطلوبة في ذلك الوقت من جميع الذكور النمساويين البالغين من العمر 18 عامًا. خلال خدمته الجيشية ، فاز في مسابقة جونيور السيد أوروبا في عام 1966. ذهب AWOL أثناء التدريب الأساسي حتى يتمكن من المشاركة في المسابقة ثم أمضى أسبوعًا في السجن العسكري: "المشاركة في المسابقة كانت تعني لي الكثير لدرجة أنني لم أفكر بعناية في العواقب". دخل مسابقة أخرى لبناء الأجسام في غراز ، في فندق Steirerhof ، حيث احتل المرتبة الثانية. تم تصويته "أفضل رجل في أوروبا في البناء الجسدي" ، مما جعله مشهورًا في دوائر بناء الأجسام. "كان لقب سيد الكون تذكرتي إلى أمريكا ، حيث يمكنني أن أصبح نجمًا غنيًا ونجمًا".
20