શ્વાર્ઝેનેગરનું ધ્યેય જગતના સૌથી મહાન બોડિબિલ્ડર બનવાનું હતું એટલે કે મિ. ઓલમ્પિયા બનવાનું હતું.[૪][૧૩] તેમણે પ્રથમ પ્રયત્ન 1969માં કર્યો જ્યાં તેઓ ત્રણ વખતના વિજેતા સર્જીઓ ઓલિવા સામે હારી ગયાં. જોકે, શ્વાર્ઝેનેગર 1970માં ફરી આવ્યા અને સ્પર્ધા જીતી લીધી અને 23 વર્ષેની સૌથી નાની વયે મિ. ઓલમ્પિયા જીતવાનો વિક્રમ બનાવ્યો જે આજ દિન સુધી યથાવત છે.[૧૩]