1949 m. TOK paskelbė XVI olimpiados sostinę. Dešimt miestų pareiškė teisę rengti 1956 m. Vasaros olimpines žaidynes. Tačiau pirmenybė buvo teikiama antram pagal dydį Australijos miestui Melburnui. Pirmą kartą istorijoje didžiausias sporto forumas turėjo būti surengtas Pietų pusrutulyje.
Nepaisant to, kad buvo nustatyta XVI olimpinių žaidynių sostinė, abejonių dėl jų sėkmės kilo pakankamai. Europiečiams Australijos geografinis atokumas gali būti problema. Be to, Melburnas neturėjo tinkamo stadiono rengti tokio masto varžybas. Tačiau būsimi olimpiados šeimininkai sėkmingai susidorojo su šiuo sunkumu, centrinę Melburno kriketo aikštelę pavertę lengvosios atletikos stadionu.
Pagrindinė problema buvo pabrėžta 1951 m. Kitoje TOK sesijoje. Tapo žinoma, kad surengti tarptautines jojimo varžybas Melburne yra beveik neįmanoma, nes Australijoje buvo ir vis dar galioja įstatymas, leidžiantis importuoti gyvūnus tik po šešių mėnesių karantino ir tik iš kai kurių šalių.
Tačiau TOK nusprendė neatidėti žaidynių. Olimpinės jojimo varžybos Stokholme vyko 1956 m. Birželio 11–17 d. Jose dalyvavo 158 sportininkai iš 29 šalių. Pagrindinis medalių komplektas buvo žaidžiamas Melburne.
Pagal dalyvių skaičių XVI olimpiada buvo prastesnė už dvi ankstesnes. Taip pat įtakos turėjo neįprastas varžybų laikas - nuo lapkričio 22 iki gruodžio 8 dienos ir tai, kad komandų sudėtis buvo sumažinta dėl didelių transporto išlaidų. Didelę įtaką turėjo ir dabartinė politinė situacija pasaulyje. Ypač Irako ir Kinijos komandos atsisakė dalyvauti olimpinėse žaidynėse. Pirmasis protestuoja prieš Anglijos, Prancūzijos ir Izraelio karinius veiksmus Egipte, antrasis - kadangi Taivano komandai buvo leista dalyvauti žaidynėse. Šveicarijos, Ispanijos ir Olandijos rinktinės boikotavo žaidynes, susijusias su įvykiais Vengrijoje. Iš viso XVI olimpinėse žaidynėse dalyvavo 3314 sportininkų iš 72 šalių.
Nepaisant to, olimpinės žaidynės buvo sėkmingos. Varžybų dalyvių lygis buvo labai aukštas, tai patvirtina 1956 m. Žaidynėse užfiksuotų rekordų skaičius - 77 olimpiniai ir 24 pasaulio rekordai. Neoficialioje komandų varžybose SSRS rinktinė užėmė pirmąją vietą, iš viso iškovojusi 98 medalius.
