শোয়ার্জনেগার ১৯৬৫ সালে অস্ট্রীয় সেনাবাহিনীতে যোগ দেন। এ বছরই তিনি জুনিয়র মিস্টার ইউরোপ খেতাব অর্জন করেন। সেনাবাহিনীতে চাকরি থাকা অবস্থাতে শোয়ার্জনেগার এই প্রতিযোগিতায় অংশগ্রহণের জন্য বিনা অনুমতিতে ইউরোপে যান, ফলে তাকে এক সপ্তাহ জেলখানায় বন্দি থাকতে হয়েছে। পরবর্তিতে শোয়ার্জনেগার ইউরোপের সেরা বডিবিল্ডার নির্বাচিত হন এবং ক্রমেই বিখ্যাত হয়ে ওঠেন। ১৯৬৬ সালে মিস্টার ইউনিভার্স প্রতিযোগিতার একজন কোচ, চার্লস বেনেট শোয়ার্জনেগারের পারদর্শিতায় মুগ্ধ হয়ে তাকে প্রশিক্ষণ দেবার ইচ্ছা প্রকাশ করেন। কিন্তু শোয়ার্জনেগার উপযুক্ত অর্থ ছিল না। তখন বেনেট শোয়ার্জনেগারকে তার নিজের বাড়িতে থাকার কথা বলে। শোয়ার্জনেগার এই সুযোগ গ্রহণ করেন। বেনেটের প্রশিক্ষণ শোয়ার্জনেগারকে আরও দক্ষ করে তোলে। বেনেটের বাড়ি ছিল <MASK> পূর্বপ্রান্তে।
আর্নল্ড শোয়ার্জনেগার
লন্ডনের অস্ট্রিয়ার ক্যালিফোর্নিয়া মিউনিখে