XVI Yaz Olimpiyat Oyunları, 22 Kasım - 8 Aralık 1956 tarihleri arasında Avustralya'nın Melbourne kentinde düzenlendi. Şehir bir oyla Buenos Aires üzerindeki yarışmaya ev sahipliği yapma hakkını kazandı. Avustralya'daki Olimpiyatların organizasyonu, kıtanın uzaklığı nedeniyle birçok kişi tarafından belirsiz bir şekilde algılandı.
Avustralya'nın uzaklığı ve biletlerin yüksek maliyeti nedeniyle bazı ülkeler genel olarak sporcularını göndermeyi reddetti, bazıları ise delegasyonlarını önemli ölçüde azalttı. Üstüne üstlük, hayvanların ithalatına ilişkin karantina kuralları nedeniyle Melbourne'ün binicilik yarışmalarına ev sahipliği yapamayacağı ve bunun sonucunda Stockholm'de yapılması gerektiği ortaya çıktı. Olimpiyatların tarihinde ilk kez, ev sahibi ülke boykotla karşı karşıya kaldı - İsviçre, İspanya ve Hollanda, Macaristan'daki Sovyet birlikleri tarafından halk ayaklanmasının bastırılmasını protesto etmek için Oyunlara katılmayı reddetti. Çin, Tayvan Olimpiyatları'na katılım nedeniyle sporcularını göndermedi. Avustralya'nın bu olaylarla hiçbir ilgisi olmadığı için bu daha da şaşırtıcıydı.
Tüm zorluklara rağmen, Melbourne'deki Yaz Olimpiyat Oyunları yine de gerçekleşti, 67 ülkeden 3184 sporcu onlara geldi. Kuzey Yarımküre'den sporcular için bu Oyunlara katılım, özellikle Oyunların olağandışı zamanlaması ve iklimlendirme ihtiyacı nedeniyle önemli zorluklarla ilişkilendirildi. Buna rağmen, sporcular en üst düzeyde beceri ve motivasyon gösterebildiler. Takım yarışmasında birinciliği 37 altın, 29 gümüş ve 32 bronz madalya kazanan SSCB takımı aldı. Sıralamanın ikinci sırasını, 32 altın, 25 gümüş ve 17 bronz madalya alan ABD'li Olimpiyatçılar aldı. Onurlu üçüncülük Olimpiyat ev sahiplerine gitti, 13 altın, 8 gümüş ve 14 bronz madalya kazanmayı başardılar.
En ilginç olanlardan biri, Sovyet milli takımının finale ulaşmayı ve Yugoslav takımını içinde yenmeyi başardığı futbol turnuvasıydı. Bu Olimpiyatta, Sovyet takımı 6 zafer kazandı, bir maç berabere kaldı (daha sonra bir tekrarda kazandı) ve hiç kaybetmedi. Fiziksel ve zihinsel olarak en zor olanı, Endonezya takımıyla Olimpiyatlardan önce kimsenin ciddiye almadığı iki maçtı. Fiziksel olarak iyi hazırlanmış olan Endonezyalılar, ilk maçta Sovyet sporcularının, Sovyet oyuncuların ceza sahasına girmesine izin vermeyen sağlam bir savunma ile birlikte çok güçlü bir baskı kullanarak becerilerini sergilemelerine izin vermedi. İlk maç berabere bitti, sonuçlarına göre, SSCB'den oyuncular taktiklerini biraz revize ederek gerekli sonuçları çıkardılar. Özellikle ceza sahası dışından daha çok vurmaya başladılar. Sonuç olarak, tekrar maçında inandırıcı bir 4: 0 zafer kazanıldı.
Sovyet atletizm sporcuları da Melbourne'de iyi performans gösterdi. Ünlü koşucu Valery Kuts, 5 ve 10 bin metrelik mesafelerde aynı anda iki altın kazanarak Olimpiyat rekorları kırdı. Ama en önemlisi, kazanması beklenen ebedi rakibi İngiliz Gordon Peary'yi geride bırakmayı başardı. Sovyet sporcular kadınlarda cirit atma ve gülle atmada, erkeklerde 20 km yürümede kazandı. Vladimir Safronov, ilk Sovyet Olimpiyat boks şampiyonu oldu. Olimpiyatların günlerinden birinde, Sovyet marşı aynı salonda bir saat boyunca 11 kez çalındı. SSCB'den jimnastikçiler 11 altın, 6 gümüş ve 5 bronz ödül kazandı.
Macar boksör Laszlo Papp, üst üste üçüncü Olimpiyatları kazandı ve dünya boks tarihinde bunu yapmayı başaran ilk sporcu oldu. Modern pentatlondaki ikinci Olimpiyat İsveçli Lars Hull tarafından kazanıldı.
XVI Yaz Olimpiyat Oyunlarının kapanışında, başka bir Olimpiyat geleneğinin doğuşu olan tüm ülkelerden sporcular birlikte yürüdüler.