Pada tahun 1949, IOC menamakan ibukota Olimpiade ke-16. 10 kota mengklaim hak untuk menjadi tuan rumah Olimpiade Musim Panas 1956. Tetapi preferensi diberikan kepada Melbourne, kota terbesar kedua di Australia. Untuk pertama kalinya dalam sejarah, forum olahraga terbesar akan diadakan di Belahan Selatan.
Terlepas dari kenyataan bahwa ibukota Pertandingan Olimpiade XVI telah ditentukan, ada cukup banyak keraguan tentang keberhasilan mereka. Bagi orang Eropa, jarak geografis Australia bisa menjadi masalah. Selain itu, tidak ada stadion yang cocok di Melbourne untuk kompetisi sebesar ini. Tetapi pemilik masa depan Olimpiade berhasil mengatasi kesulitan ini dengan melengkapi kembali lapangan kriket Melbourne pusat untuk stadion atletik.
Masalah utama disorot pada tahun 1951 pada sesi IOC berikutnya. Sudah diketahui bahwa mengadakan kompetisi berkuda internasional di Melbourne secara praktis tidak mungkin, karena Australia telah bertindak dan masih berlaku hukum yang mengizinkan hewan untuk diimpor hanya setelah karantina enam bulan dan hanya dari beberapa negara.
Namun, IOC memutuskan untuk tidak mentransfer Games. Kompetisi berkuda Olimpiade diadakan di Stockholm dari 11-17 Juni 1956. Mereka diikuti oleh 158 atlet dari 29 negara. Set medali utama dimainkan di Melbourne.
Dengan jumlah peserta, Olimpiade ke-16 lebih rendah dari dua yang sebelumnya. Waktu kompetisi yang tidak biasa juga memengaruhi - dari 22 November hingga 8 Desember, dan fakta bahwa tim-tim berkurang karena biaya transportasi yang signifikan. Situasi politik di dunia juga memiliki pengaruh besar. Secara khusus, tim dari Irak dan Tiongkok menolak untuk berpartisipasi dalam Olimpiade. Yang pertama sebagai protes terhadap aksi militer Inggris, Prancis dan Israel di Mesir, yang kedua - karena tim dari Taiwan diizinkan untuk berpartisipasi dalam Olimpiade. Tim nasional Swiss, Spanyol dan Belanda memboikot Olimpiade sehubungan dengan acara di Hongaria. Secara total, 3314 atlet dari 72 negara berpartisipasi dalam Olimpiade XVI.
Namun, Olimpiade itu sukses. Tingkat peserta kompetisi sangat tinggi, sebagaimana dibuktikan dengan jumlah catatan yang ditetapkan pada Olimpiade 1956 - 77 Olimpiade dan 24 dunia. Dalam kedudukan tim tidak resmi, tim nasional Uni Soviet memenangkan tempat pertama, memenangkan total 98 medali.