I 1949 udpegede IOC hovedstaden for den 16. olympiade. 10 byer hævdede retten til at være vært for Sommer-OL 1956. Men præference blev givet til Melbourne, Australiens næststørste by. For første gang i historien skulle det største sportsforum afholdes på den sydlige halvkugle.
På trods af det faktum, at hovedstaden i de olympiske lege XVI blev bestemt, var der nok tvivl om deres succesrige afholdelse. For europæerne kan Australiens geografiske afstand være et problem. Derudover var der intet egnet stadion i Melbourne til konkurrencer i denne størrelsesorden. Men de fremtidige ejere af OL har succes med at klare denne vanskelighed ved at genudstyre det centrale Melbourne cricket felt til et atletikstadion.
Det største problem blev fremhævet i 1951 på den næste session i IOC. Det blev kendt, at det praktisk taget er umuligt at afholde en international hestekonkurrence i Melbourne, da Australien har handlet og stadig er i kraft en lov, der tillader at importeres dyr først efter en seks måneders karantæne og kun fra nogle lande.
IOC besluttede dog ikke at overføre legene. Olympiske hestekonkurrencer blev afholdt i Stockholm fra 11. til 17. juni 1956. De deltog af 158 atleter fra 29 lande. Det vigtigste sæt medaljer blev spillet i Melbourne.
Antallet af deltagere var den 16. olympiade underordnet de to foregående. Den usædvanlige timing af konkurrencen påvirkede også - fra 22. november til 8. december, og det faktum, at holdene blev reduceret på grund af betydelige transportomkostninger. Den politiske situation i verden havde også stor indflydelse. Især nægtede hold fra Irak og Kina at deltage i de olympiske lege. Den første i protest mod den militære aktion fra England, Frankrig og Israel i Egypten, den anden - fordi holdet fra Taiwan fik lov til at deltage i legene. De nationale hold i Schweiz, Spanien og Holland boikottede legene i forbindelse med begivenheder i Ungarn. I alt deltog 3314 atleter fra 72 lande i de XVI olympiske lege.
Dog var OL en succes. Konkurrencedeltagerens niveau var meget højt, hvilket fremgår af antallet af rekorder, der blev sat ved 1956-lege - 77 olympiske og 24 verdener. I den uofficielle holdtitel vandt USSR-landslaget førstepladsen og vandt i alt 98 medaljer.