1949'da IOC, XVI Olimpiyatının başkentini seçti. On şehir 1956 Yaz Olimpiyatlarına ev sahipliği yapma hakkını talep etti. Ancak Avustralya'nın en büyük ikinci şehri olan Melbourne tercih edildi. Tarihte ilk kez en büyük spor forumu Güney Yarımküre'de yapılacaktı.
XVI Olimpiyat Oyunlarının başkentinin belirlenmiş olmasına rağmen, başarıları hakkında yeterince şüphe vardı. Avrupalılar için Avustralya'nın coğrafi uzaklığı bir sorun olabilir. Ayrıca Melbourne, bu büyüklükteki müsabakalara ev sahipliği yapacak uygun bir stadyuma sahip değildi. Ancak Olimpiyatların gelecekteki ev sahipleri, merkezi Melbourne kriket sahasını bir atletizm stadyumuna dönüştürerek bu zorlukla başarılı bir şekilde başa çıktı.
Ana sorun 1951'de IOC'nin bir sonraki oturumunda vurgulandı. Melbourne'de uluslararası bir binicilik yarışması düzenlemenin neredeyse imkansız olduğu biliniyordu, çünkü Avustralya'da hayvanların ancak altı aylık bir karantinadan sonra ve sadece bazı ülkelerden ithal edilmesine izin veren bir yasa vardı ve hala var.
Ancak IOC, Oyunları ertelememeye karar verdi. Olimpiyat binicilik yarışmaları, 11-17 Haziran 1956 tarihleri arasında Stockholm'de yapıldı. 29 ülkeden 158 sporcu katıldı. Ana madalya seti Melbourne'de oynandı.
Katılımcı sayısı açısından, XVI Olimpiyatı önceki ikisinden daha düşüktü. Yarışmanın olağandışı zamanlaması - 22 Kasım'dan 8 Aralık'a ve önemli nakliye maliyetleri nedeniyle ekiplerin kompozisyonunun azalması da etkilendi. Dünyadaki mevcut siyasi durumun da büyük etkisi oldu. Özellikle Irak ve Çin takımları Olimpiyat Oyunlarına katılmayı reddetti. Birincisi İngiltere, Fransa ve İsrail'in Mısır'daki askeri eylemini protesto ediyor, ikincisi - Tayvan ekibinin Oyunlara katılmasına izin verildiğinden beri. İsviçre, İspanya ve Hollanda milli takımları, Macaristan'daki olaylarla ilgili olarak Oyunları boykot etti. Toplamda 72 ülkeden 3314 sporcu XVI Olimpiyat Oyunlarına katıldı.
Bununla birlikte, Olimpiyatlar başarılı oldu. Yarışmalara katılanların seviyesi, 1956 Oyunlarında belirlenen rekor sayısı - 77 Olimpiyat ve 24 dünya rekoru ile kanıtlandığı gibi çok yüksekti. Resmi olmayan takım yarışmasında, SSCB milli takımı toplam 98 madalya kazanarak birinci oldu.
