V roku 1949 MOV pomenoval hlavné mesto olympiády XVI. Desať miest si uplatnilo právo usporiadať letné olympijské hry v roku 1956. Uprednostnilo sa však Melbourne, druhé najväčšie mesto Austrálie. Prvýkrát v histórii sa malo konať najväčšie športové fórum na južnej pologuli.
Napriek tomu, že bolo určené hlavné mesto olympijských hier XVI., O ich úspechu bolo dosť pochybností. Pre Európanov by mohla byť geografická odľahlosť Austrálie problémom. Okrem toho Melbourne nemalo vhodný štadión na usporiadanie súťaží tohto rozsahu. Ale budúci hostitelia olympijských hier sa s touto ťažkosťou úspešne vyrovnali prestavbou centrálneho kriketového ihriska v Melbourne na atletický štadión.
Hlavný problém bol zdôraznený v roku 1951 na nasledujúcom zasadnutí MOV. Bolo známe, že usporiadanie medzinárodnej jazdeckej súťaže v Melbourne je takmer nemožné, pretože v Austrálii platil a stále existuje zákon, ktorý dovoľoval dovoz zvierat až po polročnej karanténe a iba z niektorých krajín.
MOV sa však rozhodol Hry neodkladať. V Štokholme sa od 11. do 17. júna 1956 konali olympijské jazdecké preteky. Zúčastnilo sa ich 158 športovcov z 29 krajín. Hlavná sada medailí sa hrala v Melbourne.
Z hľadiska počtu účastníkov bola olympiáda XVI horšia ako predošlé dve. Ovplyvnilo to aj neobvyklé načasovanie súťaže - od 22. novembra do 8. decembra, a to, že sa zloženie tímov znížilo kvôli značným nákladom na dopravu. Veľký vplyv mala aj súčasná politická situácia vo svete. Zúčastniť sa olympijských hier odmietli najmä tímy z Iraku a Číny. Prvý je na protest proti vojenskej akcii Anglicka, Francúzska a Izraela v Egypte, druhý - keďže tím Taiwanu mohol účasť na hrách povolený. Národné tímy Švajčiarska, Španielska a Holandska bojkotovali hry v súvislosti s udalosťami v Maďarsku. Celkovo sa olympijských hier XVI zúčastnilo 3314 športovcov zo 72 krajín.
Napriek tomu boli olympijské hry úspešné. Úroveň účastníkov súťaží bola veľmi vysoká, o čom svedčí aj počet rekordov zaznamenaných na hrách v roku 1956 - 77 olympijských a 24 svetových rekordov. V neoficiálnej súťaži družstiev sa na prvom mieste umiestnil národný tím ZSSR, ktorý získal celkovo 98 medailí.
