1949 ernannte das IOC die Hauptstadt der XVI. Olympiade. Zehn Städte beanspruchten das Recht, die Olympischen Sommerspiele 1956 auszurichten. Aber Melbourne, Australiens zweitgrößte Stadt, wurde bevorzugt. Erstmals in der Geschichte sollte das größte Sportforum der südlichen Hemisphäre stattfinden.
Trotz der Tatsache, dass die Hauptstadt der XVI. Olympischen Spiele festgelegt wurde, gab es genug Zweifel an ihrem Erfolg. Für Europäer könnte Australiens geografische Abgeschiedenheit ein Problem sein. Außerdem verfügte Melbourne nicht über ein geeignetes Stadion, um Wettbewerbe dieser Größenordnung auszurichten. Aber die zukünftigen Gastgeber der Olympischen Spiele haben diese Schwierigkeit erfolgreich gemeistert, indem sie das zentrale Cricketfeld von Melbourne in ein Leichtathletikstadion umgebaut haben.
Das Hauptproblem wurde 1951 bei der nächsten Sitzung des IOC hervorgehoben. Es wurde bekannt, dass die Durchführung eines internationalen Reitturniers in Melbourne fast unmöglich ist, da es in Australien ein Gesetz gab und noch gibt, das die Einfuhr von Tieren erst nach einer sechsmonatigen Quarantäne und nur aus einigen Ländern erlaubt.
Das IOC beschloss jedoch, die Spiele nicht zu verschieben. Die olympischen Reitwettbewerbe fanden vom 11. bis 17. Juni 1956 in Stockholm statt. Daran nahmen 158 Athleten aus 29 Ländern teil. Der Hauptsatz der Medaillen wurde in Melbourne gespielt.
In Bezug auf die Teilnehmerzahl war die XVI. Olympiade den beiden vorherigen unterlegen. Auch der ungewöhnliche Zeitpunkt des Wettbewerbs – vom 22. November bis 8. Dezember – und die Tatsache, dass die Zusammensetzung der Teams aufgrund erheblicher Transportkosten reduziert wurde, wirkten Einen großen Einfluss hatte auch die aktuelle politische Lage in der Welt. Insbesondere Mannschaften aus dem Irak und China weigerten sich, an den Olympischen Spielen teilzunehmen. Die erste ist aus Protest gegen die Militäraktionen Englands, Frankreichs und Israels in Ägypten, die zweite - da die Mannschaft von Taiwan an den Spielen teilnehmen durfte. Die Nationalmannschaften der Schweiz, Spaniens und Hollands boykottierten die Spiele im Zusammenhang mit den Ereignissen in Ungarn. Insgesamt nahmen 3314 Athleten aus 72 Ländern an den XVI. Olympischen Spielen teil.
Trotzdem waren die Olympischen Spiele erfolgreich. Das Niveau der Teilnehmer an den Wettkämpfen war sehr hoch, wie die Anzahl der bei den Spielen 1956 aufgestellten Rekorde - 77 olympische und 24 Weltrekorde - belegt. Im inoffiziellen Mannschaftswettbewerb belegte die Nationalmannschaft der UdSSR mit insgesamt 98 Medaillen den ersten Platz.