В 1965 году Шварценеггер вступил в австрийскую армию. В то время требовалось один год службы в армии для всех восемнадцатилетних австрийских мужчин.
В течение этого года Шварценеггер покинул армию во время базовой подготовки для участия в конкурсе «Младший мистер Европа» 1965 года. Он выиграл этот конкурс и, таким образом, не пожалел о последствиях армейской тюрьмы в течение следующей недели.
После этого конкурса он был признан лучшим телосложением Европы. Это то, что в конечном итоге сделало его знаменитым. Благодаря своей победе он смог принять участие в конкурсе NABBA Mr. Universe в Лондоне. Хотя он не выиграл конкурс, он занял второе место.
После того, как он занял второе место, один из судей обратил внимание на Шварценеггера и предложил обучить его. Хотя Шварценеггер не мог позволить себе переехать в квартиру в Англии, судья предложил Шварценеггеру место в его доме.
Кроме того, он сосредоточился на улучшении определения ног, что было основной причиной, почему он проиграл соревнование NABBA. В 1967 году Шварценеггер занял первое место.