1949 benannte das IOC die Hauptstadt der 16. Olympiade. 10 Städte beanspruchten das Recht, die Olympischen Sommerspiele 1956 auszurichten. Melbourne, Australiens zweitgrößte Stadt, wurde jedoch bevorzugt. Zum ersten Mal 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 ihrer erfolgreichen Beteiligung. Für die Europäer könnte die geografische Entfernung Australiens ein Problem sein. Außerdem gab es in Melbourne kein geeignetes Stadion für Wettbewerbe dieser Größenordnung. Aber die zukünftigen Besitzer der Olympischen Spiele haben diese Schwierigkeit erfolgreich gemeistert, indem sie das zentrale Cricketfeld von Melbourne für ein Leichtathletikstadion umgerüstet haben.
Das Hauptproblem wurde 1951 auf der nächsten Sitzung des IOC hervorgehoben. Es wurde bekannt, dass die Durchführung eines internationalen Reitwettbewerbs in Melbourne praktisch unmöglich ist, da Australien ein Gesetz erlassen hat und immer noch in Kraft ist, das die Einfuhr von Tieren erst nach sechs Monaten Quarantäne und nur aus einigen Ländern erlaubt.
Das IOC hat jedoch beschlossen, die Spiele nicht zu übertragen. Vom 11. bis 17. Juni 1956 fanden in Stockholm olympische Reitwettkämpfe statt. Sie wurden von 158 Athleten aus 29 Ländern besucht. Der Hauptmedaillensatz wurde in Melbourne gespielt.
In Bezug auf die Teilnehmerzahl war die 16. Olympiade den beiden vorherigen unterlegen. Der ungewöhnliche Zeitpunkt des Wettbewerbs - vom 22. November bis zum 8. Dezember - und die Tatsache, dass die Zusammensetzung der Teams aufgrund erheblicher Transportkosten reduziert wurde, wirkten sich ebenfalls aus. Auch die politische Situation in der Welt hatte großen Einfluss. Insbesondere Teams aus dem Irak und China weigerten sich, an den Olympischen Spielen teilzunehmen. Der erste aus Protest gegen die Militäraktion Englands, Frankreichs und Israels in Ägypten, der zweite - weil die Mannschaft aus Taiwan an den Spielen teilnehmen durfte. Die Nationalmannschaften der Schweiz, Spaniens und der Niederlande boykottierten die Spiele im Zusammenhang mit Veranstaltungen in Ungarn. Insgesamt nahmen 3314 Athleten aus 72 Ländern an den XVI. Olympischen Spielen teil.
Die Olympischen Spiele waren jedoch ein Erfolg. Das Niveau der Wettbewerbsteilnehmer war sehr hoch, wie die Anzahl der Rekorde bei den Spielen 1956 zeigt - 77 olympische und 24 weltweite. In der inoffiziellen Mannschaftswertung gewann die UdSSR-Nationalmannschaft den ersten Platz und gewann insgesamt 98 Medaillen.