In 1949 noemde het IOC de hoofdstad van de XVI Olympiade. Tien steden claimden het recht om de Olympische Zomerspelen van 1956 te organiseren. Maar de voorkeur ging uit naar Melbourne, de op één na grootste stad van Australië. Voor het eerst in de geschiedenis zou het grootste sportforum op het zuidelijk halfrond worden gehouden.
Ondanks het feit dat de hoofdstad van de XVI Olympische Spelen werd bepaald, waren er genoeg twijfels over hun succes. Voor Europeanen kan de geografische afgelegen ligging van Australië een probleem zijn. Bovendien had Melbourne geen geschikt stadion om wedstrijden van deze omvang te organiseren. Maar de toekomstige gastheren van de Olympische Spelen losten deze moeilijkheid met succes op door het centrale cricketveld van Melbourne om te bouwen tot een atletiekstadion.
Het belangrijkste probleem werd in 1951 tijdens de volgende zitting van het IOC naar voren gebracht. Het werd bekend dat het houden van een internationale paardensportwedstrijd in Melbourne bijna onmogelijk is, aangezien er in Australië een wet was en nog steeds is om de invoer van dieren pas na een quarantaine van zes maanden toe te staan en alleen uit sommige landen.
Het IOC besloot echter de Spelen niet uit te stellen. Van 11 tot 17 juni 1956 werden in Stockholm de Olympische paardensportwedstrijden gehouden. 158 atleten uit 29 landen namen eraan deel. De belangrijkste set medailles werd gespeeld in Melbourne.
In termen van het aantal deelnemers was de XVI Olympiade inferieur aan de vorige twee. De ongebruikelijke timing van de competitie - van 22 november tot 8 december, en het feit dat de samenstelling van de teams werd verminderd vanwege aanzienlijke transportkosten, waren ook van invloed. Ook de huidige politieke situatie in de wereld was van grote invloed. Met name teams uit Irak en China weigerden deel te nemen aan de Olympische Spelen. De eerste is uit protest tegen het militaire optreden van Engeland, Frankrijk en Israël in Egypte, de tweede - aangezien het team van Taiwan mocht deelnemen aan de Spelen. De nationale teams van Zwitserland, Spanje en Nederland boycotten de Spelen in verband met de gebeurtenissen in Hongarije. In totaal namen 3314 atleten uit 72 landen deel aan de XVI Olympische Spelen.
Toch waren de Olympische Spelen succesvol. Het niveau van de deelnemers aan de competities was erg hoog, zoals blijkt uit het aantal records op de Spelen van 1956 - 77 Olympische en 24 wereldrecords. In de onofficiële teamcompetitie behaalde het nationale team van de USSR de eerste plaats, met in totaal 98 medailles.
