Pada tahun 1949, IOC menamakan ibu kota Olimpik ke-16. 10 bandar raya mendakwa hak untuk menjadi tuan rumah Sukan Olimpik Musim Panas 1956. Tetapi keutamaan diberikan kepada Melbourne, bandar kedua terbesar di Australia. Buat pertama kali dalam sejarah, forum sukan terbesar diadakan di Hemisfera Selatan.
Walaupun modal Olimpik XVI ditentukan, terdapat keraguan yang mencukupi mengenai pegangan mereka yang berjaya. Bagi orang Eropah, jarak geografi Australia mungkin menjadi masalah. Di samping itu, tiada stadium yang sesuai di Melbourne untuk pertandingan magnitud ini. Tetapi pemilik masa depan Sukan Olimpik berjaya mengatasi masalah ini dengan melengkapkan medan kriket Melbourne pusat untuk stadium atletik.
Masalah utama ditonjolkan pada tahun 1951 pada sesi IOC yang akan datang. Adalah diketahui bahawa memegang pertandingan ekuestrian antarabangsa di Melbourne adalah mustahil, kerana Australia telah bertindak dan masih berkuat kuasa undang-undang yang membolehkan haiwan diimpor hanya selepas enam bulan karantina dan hanya dari beberapa negara.
Walau bagaimanapun, IOC memutuskan untuk tidak memindahkan Permainan. Pertandingan ekuestrian Olimpik telah diadakan di Stockholm dari 11 hingga 17 Jun 1956. Mereka dihadiri oleh 158 atlet dari 29 negara. Set medali utama dimainkan di Melbourne.
Dengan jumlah peserta, Olimpik ke-16 adalah lebih rendah daripada dua yang sebelumnya. Masa yang luar biasa pertandingan itu turut terjejas - dari 22 November hingga 8 Disember, dan hakikat bahawa pasukan dikurangkan disebabkan oleh kos pengangkutan yang ketara. Keadaan politik di dunia juga mempunyai pengaruh yang besar. Khususnya, pasukan dari Iraq dan China enggan menyertai Sukan Olimpik. Yang pertama membantah tindakan ketenteraan England, Perancis dan Israel di Mesir, yang kedua - kerana pasukan dari Taiwan dibenarkan menyertai Sukan. Pasukan kebangsaan Switzerland, Sepanyol dan Belanda memboikot Sukan yang berkaitan dengan peristiwa di Hungary. Secara keseluruhan, 3314 atlet dari 72 buah negara menyertai Sukan Olimpik XVI.
Walau bagaimanapun, Sukan Olimpik berjaya. Tahap peserta persaingan adalah sangat tinggi, seperti yang dibuktikan dengan jumlah rekod yang ditetapkan pada Sukan 1956 - 77 Olimpik dan 24 dunia. Dalam kedudukan pasukan tidak rasmi, pasukan kebangsaan USSR memenangi tempat pertama, memenangi 98 pingat.