В 1961 году, Арнольд приступил к тренировкам в спортивном зале. Однако, в то время, особенно в Австрии, бодибилдинг был очень слабо распространен и многими не понимаем.
После армии, в 1966 году, Арни переехал в Мюнхен и устроился на работу в фитнес-клуб. Это было не самое спокойное время в жизни Шварценеггера. По его словам, он был очень беден и часто впутывался в драки.
Давняя мечта Арни о перезде в США сбылась, когда ему был 21 год. Спустя два года в Нью-Йорке Шварценеггер становится обладателем своего первоготитула «Мистер Олимпия», которых в его карьере культуриста набралось семь, помимо ряда других премий. Многочисленные победы Шварцнеггеру бесспорно принесла напряженная работа. Главными качествами Арнольда, по словам его знакомых, всегда были упрямство, целеустремленность и удивительное желание учиться. Все это помогло Арни стать иконой для нескольких поколений спортсменов бодибилдеров и голливудской звездой первого эшелона.
Завершив после 1980 года свою спортивную карьеру, Шварценеггер продолжил участвовать в популяризации бодибилдинга, в том числе благодаря своим книгам и публикациям в соответствующих журналах. В 1988 году он организовал конкурс «Арнольд Классик».