Тут и выпускной подоспел. Окончив школу, Арни добровольно поступил в австрийскую армию. По его признанию, чтобы наесться и выспаться. В армии он был танкистом, механиком-водителем (танки западной школы, в отличие от советских, пригодны для человека ростом 188 см).
Примечательно, что Шварценеггер был единственным восемнадцатилетним срочником, которому с ходу доверили танк — видимо, австрийский дуб был далеко не так прост, как могло показаться всем ненавистникам «тупых качков». Правда, сам Арни признался впоследствии, он не был идеальным солдатом, и однажды утопил свой танк.
Служба в армии, которая длилась всего один год — с 1965 по 1966, не помешала ему отсидеть дисциплинарный арест за самовольную отлучку — он втихаря смотался участвовать в соревнованиях по культуризму «Мистер Европа» и был спален. ИЧСХ, тот конкурс Арни выиграл. А все потому, что в сочетании с отменной армейской кормежкой он еще и ежедневно качался самодельными штангами — и все это на фоне стандартной, ни разу не легкой службы бравого австрийского танкиста. Но сила воли и упорство помогли Арнольду преодолеть все трудности.
С тех пор так и повелось. Как только юное дарование объявлялось на каком-нибудь соревновании качков, все судьи устраивали ему стоячие овации, и вручали приз. В 1967 году он даже становится самым молодым обладателем титула «Мистер Вселенная». А все потому, что несмотря на нежный возраст, Шварценеггер обладал потрясающе массивной мускулатурой, плюс поражал исключительно удачным телосложением (генетика помогла). Он на равных соперничал с атлетами, которые были на шесть-восемь лет старше него, и побеждал их.
Ещё через год, в 1968 году, став двукратным «Мистером Вселенная» на соревнованиях в Лондоне, Арнольд вознесся до небес. Еще бы, он был культуристом номер один по эту сторону океана! Однако основной центр бодибилдинга и основные соперники водились по ту сторону Атлантики. Там проживал некто Джо Уэйдер, отец-основатель всего современного бодибилдинга. Через своего представителя в Лондоне Людвига Шустриха он предложил молодому Шварценеггеру переезд в США и годовой контракт. Однако Арни, прикинув, что синица в руках гораздо лучше, чем таракан в кладовке, от контракта отказался. В течение года Уэйдер безрезультатно пытался перетащить Арнольда в США.
А в это время чемпион жил в Мюнхене и вел истинно чемпионский образ жизни: дрался, пьянствовал, и вообще жил чистой и святой жизнью. По свидетельству тогдашних друзей Арнольда, он был самовлюбленным и задиристым как индюк. Ни одна драка в ночных клубах не обходилась без его участия. Вполне резонно, что вскоре начались довольно серьезные проблемы с полицией. И чем дальше, тем серьезнее.