1949. aastal nimetas ROK XVI olümpiaadi pealinnaks. Kümme linna nõudsid õigust korraldada 1956. aasta suveolümpiamänge. Kuid eelistati Austraalia suuruselt teist linna Melbourne'i. Esimest korda ajaloos pidi suurim spordifoorum toimuma lõunapoolkeral.
Hoolimata asjaolust, et XVI olümpiamängude pealinn oli kindlaks määratud, oli nende õnnestumises piisavalt kahtlusi. Eurooplaste jaoks võib probleemiks olla Austraalia geograafiline kaugus. Lisaks ei olnud Melbourne'is sobivat staadioni sellises suurusjärgus võistluste korraldamiseks. Kuid tulevased olümpiamängude korraldajad tulid selle raskusega edukalt toime, muutes Melbourne'i keskosa kriketiväljaku kergejõustikustaadioniks.
Põhiprobleem tõsteti esile ROKi järgmisel istungjärgul 1951. aastal. Sai teada, et rahvusvahelise ratsavõistluse korraldamine Melbourne'is on peaaegu võimatu, kuna Austraalias kehtis ja on siiani seadus, mis lubab loomi importida alles pärast pooleaastast karantiini ja ainult mõnest riigist.
ROK otsustas siiski mänge mitte edasi lükata. Ratsutamise olümpiavõistlused toimusid Stockholmis 11. – 17. Juunil 1956. Nendest võttis osa 158 sportlast 29 riigist. Medalite põhikomplekt mängiti Melbourne'is.
Osalejate arvu poolest jäi XVI olümpiaad kahele eelmisele alla. Mõjutas ka võistluse ebatavaline ajastus - 22. november - 8. detsember ning asjaolu, et võistkondade koosseis vähenes oluliste transpordikulude tõttu. Suurt mõju avaldas ka praegune poliitiline olukord maailmas. Eelkõige keeldusid olümpiamängudel osalemast Iraagi ja Hiina meeskonnad. Esimene on protestiks Inglismaa, Prantsusmaa ja Iisraeli sõjategevuse vastu Egiptuses, teine - kuna Taiwani meeskonnal lubati mängudel osaleda. Šveitsi, Hispaania ja Hollandi rahvuskoondised boikoteerisid mänge seoses Ungari sündmustega. Kokku osales XVI olümpiamängudel 3314 sportlast 72 riigist.
Sellest hoolimata olid olümpiamängud edukad. Võistlustel osalejate tase oli väga kõrge, mida tõendab 1956. aasta mängudel püstitatud rekordite arv - 77 olümpia- ja 24 maailmarekordit. Mitteametlikul võistkondlikul võistlusel saavutas esikoha NSV Liidu rahvuskoondis, kes võitis kokku 98 medalit.
