W 1949 r. MKOl mianował stolicę 16. Olimpiady. 10 miast zgłosiło prawo do organizacji letnich igrzysk olimpijskich w 1956 r. Preferowano jednak Melbourne, drugie co do wielkości miasto Australii. Po raz pierwszy w historii największe forum sportowe miało się odbyć na półkuli południowej.
Pomimo faktu, że stolica XVI Igrzysk Olimpijskich została zdeterminowana, istniało wystarczająco dużo wątpliwości co do ich pomyślnego przeprowadzenia. Dla Europejczyków odległość geograficzna Australii może stanowić problem. Ponadto w Melbourne nie było odpowiedniego stadionu do takich zawodów. Ale przyszli właściciele olimpiady z powodzeniem poradzili sobie z tą trudnością, ponownie wyposażając centralne boisko do krykieta w Melbourne na stadion lekkoatletyczny.
Główny problem został podkreślony w 1951 r. Podczas kolejnej sesji MKOl. Stało się znane, że organizowanie międzynarodowych zawodów jeździeckich w Melbourne jest praktycznie niemożliwe, ponieważ Australia działała i nadal obowiązuje prawo, które zezwala na przywóz zwierząt dopiero po sześciu miesiącach kwarantanny i tylko z niektórych krajów.
MKOl postanowił jednak nie przenosić gier. Olimpijskie zawody jeździeckie odbyły się w Sztokholmie od 11 do 17 czerwca 1956 r. Wzięło w nich udział 158 sportowców z 29 krajów. Główny zestaw medali został rozegrany w Melbourne.
Pod względem liczby uczestników 16. Olimpiada była gorsza od dwóch poprzednich. Wpłynął także na nietypowy czas zawodów - od 22 listopada do 8 grudnia oraz fakt, że zespoły zostały zredukowane ze względu na znaczne koszty transportu. Duży wpływ miała także sytuacja polityczna na świecie. W szczególności drużyny z Iraku i Chin odmówiły udziału w igrzyskach olimpijskich. Pierwszy w proteście przeciwko akcji wojskowej Anglii, Francji i Izraela w Egipcie, drugi - ponieważ drużyna z Tajwanu mogła wziąć udział w igrzyskach. Reprezentacje Szwajcarii, Hiszpanii i Holandii zbojkotowały Igrzyska w związku z wydarzeniami na Węgrzech. W sumie 3314 sportowców z 72 krajów wzięło udział w XVI Igrzyskach Olimpijskich.
Olimpiada była jednak sukcesem. Poziom uczestników zawodów był bardzo wysoki, o czym świadczy liczba rekordów ustanowionych na igrzyskach w 1956 r. - 77 Igrzysk Olimpijskich i 24 na świecie. W nieoficjalnej klasyfikacji drużynowej drużyna narodowa ZSRR zajęła pierwsze miejsce, zdobywając w sumie 98 medali.