Det 16. sommer-OL ble holdt i Melbourne, Australia fra 22. november til 8. desember 1956. Byen vant retten til å avholde konkurranser mot Buenos Aires med en margin på én stemme. Selve organiseringen av OL i Australia ble oppfattet tvetydig av mange på grunn av det fjerne av kontinentet.
På grunn av Australias distanse og de høye billettkostnadene, nektet noen land generelt å sende utøverne sine, mens andre reduserte delegasjonen betydelig. For å toppe det hele, viste det seg at på grunn av reglene for karantene om import av dyr, kunne Melbourne ikke godta hestekonkurranser, som et resultat at de måtte holdes i Stockholm. For første gang i Olympiadens historie møtte landet som vert for en boikott - Sveits, Spania og Nederland nektet å delta i lekene i protest mot undertrykkelsen av den populære oppstanden fra sovjetiske tropper i Ungarn. Kina sendte ikke sine utøvere på grunn av deltakelse i OL i Taiwan. Dette var desto mer overraskende siden Australia ikke hadde noe med disse hendelsene å gjøre.
Til tross for alle vanskeligheter fant fremdeles sommer-OL i Melbourne sted, 3184 idrettsutøvere fra 67 land kom til dem. Deltakelse i disse kampene for idrettsutøvere fra den nordlige halvkule var forbundet med betydelige vanskeligheter - spesielt på grunn av uvanlig tidspunkt for spillene og behovet for akklimatisering. Til tross for dette, klarte idrettsutøvere å demonstrere det høyeste nivået av ferdigheter og motivasjon. Den første plassen i lagklassifiseringen ble tatt av USSR-teamet, etter å ha vunnet 37 gull-, 29 sølv- og 32 bronsemedaljer. Den andre linjen i turneringsbordet ble tatt av olympiere fra USA etter å ha mottatt 32 gull-, 25 sølv- og 17 bronsepriser. Tredjeplassen til æren gikk til eierne av olympiaden, de var i stand til å vinne 13 gull, 8 sølv og 14 bronsemedaljer.
En av de mest interessante var fotballturneringene, der Sovjetunionen klarte å nå finalen og outplay det jugoslaviske laget i den. På denne olympiaden vant det sovjetiske laget 6 seirer, spilte en kamp uavgjort (vant senere i reprise) og tapte aldri. De vanskeligste, fysisk og mentalt, var to kamper med det indonesiske laget, som ingen tok på alvor før OL. Perfekt fysisk forberedt lot ikke indoneserne i den første kampen de sovjetiske utøverne demonstrere ferdighetene sine ved å bruke et veldig kraftig press kombinert med et kjedelig forsvar som ikke tillot de sovjetiske spillerne å trenge inn i straffefeltet. Den første kampen endte uavgjort, og i følge resultatene gjorde fotballspillere fra Sovjetunionen de nødvendige konklusjonene, noe som revidert taktikken. Spesielt begynte de å slå mer utenfor utenfor straffefeltet. Som et resultat ble en overbevisende 4-0-seier vunnet i reprise-kampen.
De sovjetiske utøverne viste seg å være utmerkede i Melbourne. Den berømte løperen Valery Kutz vant to gull på en gang på 5 og 10 tusen meter, og satte olympiske rekorder. Men viktigst av alt, klarte han å spille om sin evige rival, engelskmannen Gordon Peary, som ble spådd å vinne. De sovjetiske utøverne vant i spydkast og skudd satt blant kvinner, i menn 20 km gange. Vladimir Safronov ble den første sovjetiske olympiske boksemester. På en av OL-dagene hørtes den sovjetiske hymnen i den samme hallen i en time 11 ganger. Gymnaster fra USSR vant 11 gull, 6 sølv og 5 bronsepriser.
Den ungarske bokseren Laszlo Papp vant den tredje olympiaden på rad, og ble den første friidrettsutøveren i verdensboksingens historie som lyktes. Den andre olympiaden i moderne femkamp ble vunnet av svensken Lars Hull.
Ved avslutningen av det 16. sommer-olympiske leker gikk atleter fra alle land sammen, noe som var fødselen til nok en olympisk tradisjon.