1949'da IOC 16. Olimpiyat'ın başkentini seçti. 10 şehir 1956 Yaz Olimpiyatlarına ev sahipliği yapma hakkını talep etti. Ancak Avustralya'nın ikinci büyük şehri olan Melbourne tercih edildi. Tarihte ilk kez, Güney Yarımküre'de en büyük spor forumu düzenlenecekti.
XVI Olimpiyat Oyunlarının başkentinin belirlenmesine rağmen, başarılı holdingleri hakkında yeterince şüphe vardı. Avrupalılar için Avustralya'nın coğrafi mesafesi bir sorun olabilir. Ayrıca, Melbourne'de bu büyüklükteki yarışmalar için uygun bir stadyum yoktu. Ancak Olimpiyatların gelecekteki sahipleri, bir atletizm stadyumu için merkezi Melbourne kriket alanını yeniden donatarak bu zorluk ile başarılı bir şekilde başa çıktı.
Temel sorun 1951'de IOC'nin bir sonraki oturumunda vurgulanmıştır. Avustralya'da uluslararası bir binicilik yarışması düzenlemenin neredeyse imkansız olduğu bilinmektedir, çünkü Avustralya, hayvanların yalnızca altı aylık karantinadan sonra ve sadece bazı ülkelerden ithal edilmesine izin veren bir yasadır.
Ancak, IOC Oyunları transfer etmemeye karar verdi. Olimpiyat binicilik yarışmaları 11 - 17 Haziran 1956 arasında Stockholm'de düzenlendi. Onlara 29 ülkeden 158 sporcu katıldı. Ana madalya seti Melbourne'de oynandı.
Katılımcı sayısı itibariyle 16. Olimpiyat, öncekilerden iki kat daha düşüktü. Yarışmanın olağandışı zamanlaması da 22 Kasım'dan 8 Aralık'a kadar ve önemli nakliye maliyetleri nedeniyle takımların azaltılması gerçeğini de etkiledi. Dünyadaki siyasi durumun da büyük etkisi oldu. Özellikle Irak ve Çin'den gelen takımlar Olimpiyat Oyunlarına katılmayı reddetti. Birincisi Mısır'daki İngiltere, Fransa ve İsrail'in askeri eylemine karşı protestoda, ikincisi - Tayvanlı ekibin Oyunlara katılmasına izin verildi. İsviçre, İspanya ve Hollanda milli takımları Oyunları Macaristan'daki olaylarla bağlantılı olarak boykot etti. XVI Olimpiyat Oyunlarına toplam 72 ülkeden 3314 sporcu katıldı.
Ancak Olimpiyatlar başarılı oldu. 1956 Oyunlarında (77 Olimpik ve 24 Dünya) rekor sayılarda kanıtlandığı gibi, yarışmaya katılanların seviyesi çok yüksekti. Resmi olmayan takım sıralamasında SSCB milli takımı toplamda 98 madalya kazandı.