Die Entstehung des Mr. Olympia-Titels kann bis 1963 zurückverfolgt werden, als Joe Weider erstmals die Notwendigkeit eines Bodybuilding-Titels äußerte, der den Zwangsversteigerung Essen Sport auf die nächste Stufe heben könnte. Die Titel Mr. America, Mr. World und Mr. Universe waren viel zu niedrig geworden, um die neue Generation von Bodybuildern aufzunehmen. Es war der Mr. Olympia-Titel von 1965, der schließlich zum ultimativen Wettbewerb mit dem höchsten Preis für den größten Körperbau der Welt wurde. Bei seinem Eröffnungswettbewerb an der Brooklyn Academy of Music führte der Titel das professionelle Bodybuilding in unerforschte Höhen.
Am 18. September 1965 holte sich Larry Scott, die Bodybuilding-Legende, die Krone als Vorläufer eines wahrhaft richtungsweisenden Jahrzehnts. Nachdem er die Titel Mr. America, Mr. World und Mr. Universe getragen hatte, nahm Scott den ersten Titel als Krönung eines gelebten Lebens. Er fuhr fort, den Wettbewerb 1966 zu gewinnen, bevor er seinen Rücktritt für die Profiszene ankündigte. Das schaffte Platz für Sergio Oliva, The Myth. Es war Oliva, die 1967 diesen dritten Wettbewerb gewann. Er war so groß, so erstaunlich, dass er den Mr. Olympia-Wettbewerb 1968 unangefochten bestritt und gewann.
1969 stand Olivia vor seiner größten Herausforderung, der größten Wettkampfrivalität in der amerikanischen Geschichte des professionellen Bodybuildings. Ein sehr junger Österreicher, Arnold Schwarzenegger, debütierte im Mr. Olympia-Wettbewerb, verlor aber in einem hart umkämpften Kampf. Olivia war der erste Mr. Olympia-Champion, der die Trophäe drei Jahre in Folge mit nach Hause nahm. Aber im Jahr 1970 stoppte Arnold Olivia, um der dritte Bodybuilder zu werden, der den Olympia-Titel holte.
Arnold sollte noch besser abschneiden als seine Vorgänger. Beim Mr. Olympia-Wettbewerb 1971 in Paris war er ohne Widerstand. In diesem Jahr fand der Wettbewerb außerhalb von New York statt. Für die Ausgabe 1972 wurde er Mr. Olympia Titel in Essen, Deutschland, ausgetragen. Hier legte Arnold den Kampf zwischen ihm und Olivia beiseite, indem er die Trophäe in einem sehr engen Rennen gewann, das von einer vier zu drei Jury-Abstimmung bestimmt wurde.
Zurück in New York wurde die Meisterschaft 1973 Arnolds vierter Titel in Folge, ein Rekord, aber ein einfacher Sieg in jeder Hinsicht. 1974 debütierte Lou Ferrigno jedoch in der New Yorker Ausgabe im Madison Square Garden. Arnold brach seinen Rekord erneut und holte sich den fünften Olympia-Titel. Er war noch nicht fertig, da er 1975, als der Mr. Olympia-Titel in Südafrika ausgetragen wurde, immer noch gewann und sofort in den Ruhestand ging. Der Mr. Olympia-Titel von 1975 war der erste, der in Pumping Iron verfilmt und aufbewahrt wurde.