Pada tahun 1949, IOC menamai ibu kota Olimpiade XVI. Sepuluh kota mengklaim hak untuk menjadi tuan rumah Olimpiade Musim Panas 1956. Tapi preferensi diberikan ke Melbourne, kota terbesar kedua di Australia. Untuk pertama kalinya dalam sejarah, forum olahraga terbesar diadakan di belahan bumi selatan.
Terlepas dari kenyataan bahwa ibu kota Olimpiade XVI ditentukan, ada cukup banyak keraguan tentang keberhasilan mereka. Bagi orang Eropa, keterpencilan geografis Australia bisa menjadi masalah. Selain itu, Melbourne tidak memiliki stadion yang cocok untuk menjadi tuan rumah kompetisi sebesar ini. Tetapi tuan rumah Olimpiade di masa depan berhasil mengatasi kesulitan ini dengan mengubah lapangan kriket Melbourne pusat menjadi stadion atletik.
Masalah utama disorot pada tahun 1951 pada sesi IOC berikutnya. Menjadi diketahui bahwa mengadakan kompetisi berkuda internasional di Melbourne hampir tidak mungkin, karena di Australia ada, dan masih ada, undang-undang yang mengizinkan impor hewan hanya setelah karantina enam bulan dan hanya dari beberapa negara.
Namun, IOC memutuskan untuk tidak menunda Olimpiade. Kompetisi berkuda Olimpiade diadakan di Stockholm dari 11 hingga 17 Juni 1956. 158 atlet dari 29 negara ambil bagian di dalamnya. Set medali utama dimainkan di Melbourne.
Dari segi jumlah peserta, olimpiade XVI ini kalah dengan dua olimpiade sebelumnya. Waktu kompetisi yang tidak biasa - dari 22 November hingga 8 Desember, dan fakta bahwa komposisi tim berkurang karena biaya transportasi yang signifikan juga terpengaruh. Situasi politik dunia saat ini juga memiliki pengaruh yang besar. Secara khusus, tim dari Irak dan China menolak untuk berpartisipasi dalam Olimpiade. Yang pertama adalah protes terhadap aksi militer Inggris, Prancis dan Israel di Mesir, yang kedua - karena tim Taiwan diizinkan untuk berpartisipasi dalam Olimpiade. Tim nasional Swiss, Spanyol dan Belanda memboikot Olimpiade sehubungan dengan peristiwa di Hongaria. Secara total, 3.314 atlet dari 72 negara ambil bagian dalam Olimpiade XVI.
Meskipun demikian, Olimpiade berhasil. Tingkat peserta dalam kompetisi sangat tinggi, terbukti dengan jumlah rekor yang dibuat pada Olimpiade 1956 - 77 Olimpiade dan 24 rekor dunia. Dalam kompetisi tim tidak resmi, tim nasional Uni Soviet mengambil tempat pertama, setelah memenangkan total 98 medali.
