16-osios vasaros olimpinės žaidynės vyko Melburne, Australijoje, 1956 m. Lapkričio 22 d. – gruodžio 8 d. Miestas iškovojo teisę rengti varžybas prieš Buenos Airės su viena balso persvara. Pačią olimpinių žaidynių organizavimą Australijoje daugelis suprato nevienareikšmiškai dėl žemyno atokumo.
Dėl Australijos atokumo ir didelių bilietų kainų kai kurios šalys paprastai atsisakė siųsti savo atletus, kitos - žymiai sumažino delegaciją. Be to, paaiškėjo, kad dėl gyvūnų importo karantino taisyklių Melburnas negalėjo priimti jojimo varžybų, todėl jos turėjo vykti Stokholme. Pirmą kartą olimpiadų istorijoje ją rengusi šalis susidūrė su boikotu - Šveicarija, Ispanija ir Nyderlandai atsisakė dalyvauti žaidynėse protestuodami prieš sovietų kariuomenės Vengrijoje numalšintą populiarų sukilimą. Kinija neišsiuntė savo sportininkų dėl dalyvavimo Taivano olimpinėse žaidynėse. Tai dar labiau nustebino, nes Australija neturėjo nieko bendra su šiais įvykiais.
Nepaisant visų sunkumų, vasaros olimpinės žaidynės Melburne vis dar vyko, į jas atvyko 3184 sportininkai iš 67 šalių. Šiaurinio pusrutulio atletų dalyvavimas šiose žaidynėse buvo susijęs su dideliais sunkumais - visų pirma dėl neįprasto žaidynių laiko ir aklimatizacijos poreikio. Nepaisant to, sportininkai sugebėjo pademonstruoti aukščiausią įgūdžių ir motyvacijos lygį. Pirmąją vietą komandų klasifikacijoje užėmė SSRS komanda, iškovojusi 37 aukso, 29 sidabro ir 32 bronzos medalius. Antrąją turnyrinės lentelės eilę perėmė olimpiečiai iš JAV, gavę 32 aukso, 25 sidabro ir 17 bronzos apdovanojimų. Garbingoji trečioji vieta atiteko olimpiados savininkams, jie sugebėjo iškovoti 13 aukso, 8 sidabro ir 14 bronzos medalių.
Vienas įdomiausių buvo futbolo turnyras, kuriame Sovietų Sąjungos komandai pavyko patekti į finalą ir aplenkti joje esančią Jugoslavijos komandą. Šioje olimpiadoje sovietų komanda iškovojo 6 pergales, sužaidė vienas rungtynes lygiosiose (vėliau laimėjo pakartojime) ir niekada nepralaimėjo. Sunkiausios, fiziškai ir protiškai, buvo dvejos rungtynės su Indonezijos komanda, į kurias prieš olimpines žaidynes niekas rimtai nežiūrėjo. Puikiai pasiruošę fiziškai, indoneziečiai per pirmąsias rungtynes neleido sovietų sportininkams pademonstruoti savo įgūdžių, naudodamiesi labai galingu spaudimu kartu su nuobodžia gynyba, kuri neleido sovietiniams žaidėjams įsiskverbti į baudos aikštelę. Pirmosios rungtynės baigėsi lygiosiomis; pagal jos rezultatus SSRS futbolininkai padarė reikiamas išvadas, šiek tiek pakeisdami taktiką. Visų pirma, jie pradėjo labiau mušti iš už baudos aikštelės ribų. Dėl to pakartojimo rungtynėse iškovojo įtikinamą pergalę 4: 0.
Sovietų sportininkai Melburne pasirodė puikiai. Garsusis bėgikas Valerijus Kutzas iškovojo du auksus iš karto 5 ir 10 tūkstančių metrų atstumu, nustatydamas olimpinius rekordus. Bet svarbiausia, kad jam pavyko pakartoti savo amžinąjį varžovą anglą Gordoną Peary, kuriam buvo prognozuojama pergalė. Sovietų sportininkai laimėjo šaudymo iš žandikaulio ir šaudymo rungčių rungtį tarp moterų, vyrams 20 km. Vladimiras Safronovas tapo pirmuoju sovietiniu olimpiniu bokso čempionu. Vieną iš olimpinių žaidynių dienų toje pačioje salėje valandą 11 kartų skambėjo sovietinis himnas. SSRS gimnazistai iškovojo 11 aukso, 6 sidabro ir 5 bronzos apdovanojimus.
Vengrų boksininkas Laszlo Papp laimėjo trečiąją iš eilės olimpiadą, tapdamas pirmuoju sėkmės atletu pasaulio bokso istorijoje. Antrąją šiuolaikinės penkiakovės olimpiadą laimėjo švedas Larsas Korlas.
Pasibaigus 16-osioms vasaros olimpinėms žaidynėms, visų šalių sportininkai ėjo kartu, o tai ir gimė dar vienai olimpinei tradicijai.