In 1949 noemde het IOC de hoofdstad van de 16e Olympiade. 10 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 succesvolle bezit. Voor Europeanen kan de geografische afstand van Australië een probleem zijn. Bovendien was er in Melbourne geen geschikt stadion voor wedstrijden van deze omvang. Maar de toekomstige eigenaars van de Olympische Spelen hebben dit probleem met succes opgelost door het centrale cricketveld van Melbourne opnieuw uit te rusten voor een atletiekstadion.
Het belangrijkste probleem werd in 1951 benadrukt tijdens de volgende sessie van het IOC. Het werd bekend dat het houden van een internationale paardensportwedstrijd in Melbourne praktisch onmogelijk is, aangezien Australië heeft gehandeld en nog steeds van kracht is en een wet toestaat dat dieren pas na een quarantaine van zes maanden en alleen uit sommige landen worden ingevoerd.
Het IOC besloot echter de Spelen niet over te dragen. Olympische ruiterwedstrijden werden gehouden in Stockholm van 11 tot 17 juni 1956. Ze werden bijgewoond door 158 atleten uit 29 landen. De belangrijkste medailles werden gespeeld in Melbourne.
Door het aantal deelnemers was de 16e Olympiade inferieur aan de twee voorgaande. De ongebruikelijke timing van de competitie had ook gevolgen - van 22 november tot 8 december en het feit dat de teams werden verlaagd vanwege aanzienlijke transportkosten. De politieke situatie in de wereld had ook een grote invloed. Met name teams uit Irak en China weigerden deel te nemen aan de Olympische Spelen. De eerste uit protest tegen de militaire actie van Engeland, Frankrijk en Israël in Egypte, de tweede - omdat het team uit Taiwan mocht deelnemen aan de Spelen. De nationale teams van Zwitserland, Spanje en Nederland boycotten de Spelen in verband met evenementen in Hongarije. In totaal namen 3314 atleten uit 72 landen deel aan de XVI Olympische Spelen.
De Olympische Spelen waren echter een succes. Het niveau van de deelnemers aan de competitie was erg hoog, zoals blijkt uit het aantal records dat is gevestigd op de Spelen van 1956 - Olympische en 77 wereldrecords. In het onofficiële teamklassement behaalde het nationale team van de USSR de eerste plaats en won in totaal 98 medailles.