16. poletne olimpijske igre so bile od 22. novembra do 8. decembra 1956 v Melbournu v Avstraliji. Mesto je dobilo pravico do tekmovanj proti Buenos Airesu z mejo enega glasu. Veliko organizacijo olimpijskih iger v Avstraliji so mnogi dobesedno dojemali nejasno zaradi oddaljenosti celine.
Zaradi oddaljenosti Avstralije in visokih stroškov vstopnic so nekatere države praviloma zavrnile pošiljanje svojih športnikov, nekatere druge so znatno zmanjšale delegacijo. Poleg vsega se je izkazalo, da Melbourne zaradi pravil karantene pri uvozu živali ni mogel sprejeti konjeniških tekmovanj, zato so morali biti v Stockholmu. Prvič v zgodovini olimpijad se je država, ki jo je gostila, soočila z bojkotom - Švica, Španija in Nizozemska so zavrnile sodelovanje na igrah v znak protesta proti zatiranju ljudske vstaje s strani sovjetskih čet na Madžarskem. Kitajska ni poslala svojih športnikov zaradi udeležbe na olimpijskih igrah v Tajvanu. To je bilo še toliko bolj presenetljivo, saj Avstralija s temi dogodki nima ničesar.
Kljub vsem težavam so poletne olimpijske igre v Melbournu še vedno potekale, na njih je prišlo 3184 športnikov iz 67 držav. Udeležba na teh igrah za športnike s severne poloble je bila povezana s pomembnimi težavami - zlasti zaradi nenavadnega časovnega razporeda Iger in potrebe po aklimatizaciji. Kljub temu so športniki lahko pokazali najvišjo raven spretnosti in motivacije. Prvo mesto v ekipni razvrstitvi je zasedla ekipa ZSSR, saj je osvojila 37 zlatih, 29 srebrnih in 32 bronastih medalj. Drugo vrstico turnirske razpredelnice so zasedli olimpijci iz ZDA, saj so prejeli 32 zlatih, 25 srebrnih in 17 bronastih priznanj. Častno tretje mesto je pripadlo lastnikom olimpijade, uspeli so osvojiti 13 zlatih, 8 srebrnih in 14 bronastih medalj.
Eden najzanimivejših je bil nogometni turnir, na katerem je moštvu Sovjetske zveze uspelo priti v finale in v njem premagati jugoslovansko ekipo. Na tej olimpijadi je sovjetska ekipa dosegla 6 zmag, odigrala eno tekmo v remiju (kasneje zmagala v ponovitvi) in nikoli ni izgubila. Najtežje, fizično in psihično, sta bili dve tekmi z ekipo Indonezije, ki ju pred olimpijskimi igrami nihče ni vzel resno. Popolnoma fizično pripravljeni, Indonezijci v prvi tekmi sovjetskim športnikom niso dovolili, da bi pokazali svoje sposobnosti, pri čemer so uporabili zelo močan pritisk v kombinaciji z dolgočasno obrambo, ki sovjetskim igralcem ni dovolila prodiranja v kazenski prostor. Prva tekma se je končala neodločeno, po njenih rezultatih so nogometaši ZSSR naredili potrebne sklepe in nekoliko popravili taktiko. Zlasti so začeli bolj pretepati zunaj kazenskega prostora. Kot rezultat tega je bila v ponovitvi dvoboja prepričljiva 4-0.
Sovjetski športniki so se v Melbournu izkazali za odlične. Znani tekač Valery Kutz je na razdaljah 5 in 10 tisoč metrov naenkrat osvojil dve zlati, s čimer je postavil olimpijske rekorde. Najpomembneje pa je, da mu je uspel ponoviti večnega tekmeca Angleža Gordona Pearyja, za katerega so predvidevali, da bo zmagal. Sovjetski športniki so zmagali v metanju kopja in streljanju med ženskami, pri moških 20 km hoje. Vladimir Safronov je postal prvi sovjetski olimpijski prvak v boksu. V enem od dni olimpijskih iger je sovjetska himna uro v isti dvorani zvenela 11-krat. Telovadke iz ZSSR so osvojile 11 zlatih, 6 srebrnih in 5 bronastih priznanj.
Madžarski boksar Laszlo Papp je zmagal na tretji zaporedni olimpijadi in tako postal prvi športnik v zgodovini svetovnega boksa, ki mu je to uspelo. Drugo olimpijado v sodobnem pentatlonu je osvojil Šveđanin Lars Hull.
Ob koncu 16. poletnih olimpijskih iger so skupaj hodili športniki iz vseh držav, kar je bilo rojstvo še ene olimpijske tradicije.