I 1949 kåret IOC til hovedstaden i XVI-olympiaden. Ti byer hevdet retten til å være vert for Sommer-OL 1956. Men preferanse ble gitt til Melbourne, Australias nest største by. For første gang i historien skulle det største sportsforum avholdes på den sørlige halvkule.
Til tross for at hovedstaden i XVI Olympic Games var bestemt, var det nok tvil om deres suksess. For europeere kan Australias geografiske avstand være et problem. I tillegg hadde Melbourne ikke et passende stadion for å være vert for konkurranser av denne størrelsen. Men de fremtidige vertene til OL klarte å takle denne vanskeligheten med å konvertere det sentrale cricketfeltet i Melbourne til et friidrettsstadion.
Hovedproblemet ble fremhevet i 1951 på neste sesjon i IOC. Det ble kjent at det å holde en internasjonal rytterkonkurranse i Melbourne er nesten umulig, siden det i Australia var og fortsatt er en lov som tillater import av dyr først etter en seks måneders karantene og bare fra noen land.
Imidlertid bestemte IOC seg for ikke å utsette lekene. De olympiske hestekonkurransene ble arrangert i Stockholm fra 11. til 17. juni 1956. 158 idrettsutøvere fra 29 land deltok i dem. Hovedsettet medaljer ble spilt i Melbourne.
Når det gjelder antall deltakere, var XVI-olympiaden dårligere enn de to foregående. Den uvanlige tidspunktet for konkurransen - fra 22. november til 8. desember, og det faktum at sammensetningen av lagene ble redusert på grunn av betydelige transportkostnader påvirket også. Den nåværende politiske situasjonen i verden hadde også stor innflytelse. Spesielt nektet lag fra Irak og Kina å delta i de olympiske leker. Den første er i protest mot militæraksjonen til England, Frankrike og Israel i Egypt, den andre - siden teamet i Taiwan fikk delta i lekene. Landslagene i Sveits, Spania og Holland boikottet lekene i forbindelse med hendelsene i Ungarn. Totalt deltok 3314 idrettsutøvere fra 72 land i XVI Olympic Games.
Likevel var OL vellykket. Nivået på deltakerne i konkurransene var veldig høyt, noe som ble vist av antall rekorder som ble satt ved lekene i 1956 - 77 OL- og 24 verdensrekorder. I den uoffisielle lagkonkurransen tok USSR-landslaget førsteplassen, etter å ha vunnet totalt 98 medaljer.
