Olimpiade Musim Panas XVI diadakan di Melbourne, Australia dari 22 November hingga 8 Desember 1956. Kota ini memenangkan hak untuk menjadi tuan rumah kompetisi atas Buenos Aires dengan satu suara. Penyelenggaraan Olimpiade di Australia dianggap ambigu oleh banyak orang karena keterpencilan benua.
Karena keterpencilan Australia dan mahalnya harga tiket, beberapa negara umumnya menolak mengirimkan atlet mereka, beberapa negara lain secara signifikan mengurangi jumlah delegasi mereka. Apalagi, karena aturan karantina impor hewan, Melbourne tidak bisa menjadi tuan rumah kompetisi berkuda, sehingga harus diadakan di Stockholm. Untuk pertama kalinya dalam sejarah Olimpiade, negara tuan rumah menghadapi boikot - Swiss, Spanyol dan Belanda menolak untuk berpartisipasi dalam Olimpiade sebagai protes terhadap penindasan pemberontakan rakyat oleh pasukan Soviet di Hongaria. China tidak mengirimkan atletnya karena keikutsertaan di Olimpiade Taiwan. Ini lebih mengejutkan lagi, karena Australia tidak ada hubungannya dengan peristiwa ini.
Terlepas dari semua kesulitan, Olimpiade Musim Panas di Melbourne tetap berlangsung, 3.184 atlet dari 67 negara datang kepada mereka. Partisipasi dalam Pertandingan ini untuk atlet dari Belahan Bumi Utara dikaitkan dengan kesulitan yang signifikan - khususnya, karena waktu Olimpiade yang tidak biasa dan kebutuhan untuk aklimatisasi. Meskipun demikian, para atlet mampu menunjukkan tingkat keterampilan dan motivasi tertinggi. Tempat pertama dalam kompetisi tim diambil oleh tim Uni Soviet, setelah memenangkan 37 medali emas, 29 perak dan 32 perunggu. Baris kedua klasemen diambil oleh Olympians dari Amerika Serikat, setelah menerima 32 medali emas, 25 perak dan 17 perunggu. Tempat ketiga yang terhormat jatuh ke tuan rumah Olimpiade, mereka mampu memenangkan 13 medali emas, 8 perak dan 14 perunggu.
Salah satu yang paling menarik adalah turnamen sepak bola, di mana tim nasional Soviet berhasil mencapai final dan mengalahkan tim Yugoslavia di dalamnya. Pada Olimpiade ini, tim Soviet meraih 6 kemenangan, seri satu kali (kemudian menang dalam ulangan) dan tidak pernah kalah. Yang paling sulit, secara fisik dan mental, adalah dua pertandingan dengan tim Indonesia, yang tidak ada yang menganggap serius sebelum Olimpiade. Dengan persiapan fisik yang baik, Indonesia pada pertandingan pertama tidak membiarkan para atlet Soviet menunjukkan kemampuannya, menggunakan tekanan yang sangat kuat yang dikombinasikan dengan pertahanan yang solid yang tidak memungkinkan para pemain Soviet untuk menembus area penalti. Pertandingan pertama berakhir imbang, menurut hasilnya, para pemain dari Uni Soviet membuat kesimpulan yang diperlukan, agak merevisi taktik mereka. Secara khusus, mereka mulai mengalahkan lebih banyak dari luar kotak penalti. Alhasil, kemenangan meyakinkan 4:0 diraih di laga replay.
Atlet lintasan dan lapangan Soviet juga tampil baik di Melbourne. Pelari terkenal Valery Kuts memenangkan dua emas sekaligus pada jarak 5 dan 10 ribu meter, membuat rekor Olimpiade. Namun yang terpenting, ia berhasil mengungguli rival abadinya dari Inggris, Gordon Peary, yang diprediksi akan menang. Atlet Soviet menang dalam lempar lembing dan lemparan di antara wanita, dan dalam berjalan 20 km di antara pria. Vladimir Safronov menjadi juara tinju Olimpiade Soviet pertama. Pada salah satu hari Olimpiade, lagu kebangsaan Soviet dibunyikan di aula yang sama 11 kali selama satu jam. Pesenam dari Uni Soviet memenangkan 11 emas, 6 perak dan 5 perunggu.
Petinju Hungaria Laszlo Papp memenangkan Olimpiade ketiga berturut-turut, menjadi atlet pertama dalam sejarah tinju dunia yang berhasil melakukan ini. Olimpiade kedua dalam pentathlon modern dimenangkan oleh Lars Hull dari Swedia.
Pada penutupan Olimpiade Musim Panas XVI, para atlet dari semua negara berjalan bersama, yang merupakan kelahiran tradisi Olimpiade lainnya.