ในปี 1949 IOC ได้ตั้งชื่อเมืองหลวงของ XVI Olympiad 10 เมืองอ้างสิทธิ์เป็นเจ้าภาพโอลิมปิกฤดูร้อนปี 1956 แต่ชอบเมลเบิร์น เมืองใหญ่อันดับสองของออสเตรเลีย เป็นครั้งแรกในประวัติศาสตร์ที่มีการจัดเวทีกีฬาที่ใหญ่ที่สุดในซีกโลกใต้
แม้จะมีการกำหนดเมืองหลวงของการแข่งขันกีฬาโอลิมปิก XVI แต่ก็มีข้อสงสัยเพียงพอเกี่ยวกับความสำเร็จของพวกเขา สำหรับชาวยุโรป ความห่างไกลทางภูมิศาสตร์ของออสเตรเลียอาจเป็นปัญหาได้ นอกจากนี้ เมลเบิร์นยังไม่มีสนามกีฬาที่เหมาะสมในการเป็นเจ้าภาพการแข่งขันขนาดนี้ แต่เจ้าภาพโอลิมปิกในอนาคตก็ประสบความสำเร็จในการรับมือกับปัญหาดังกล่าวด้วยการเปลี่ยนสนามคริกเก็ตกลางเมืองเมลเบิร์นให้เป็นสนามกีฬากรีฑา
ปัญหาหลักถูกเน้นในปี 1951 ในการประชุมครั้งต่อไปของ IOC เป็นที่ทราบกันดีว่าการจัดการแข่งขันขี่ม้าระดับนานาชาติในเมลเบิร์นนั้นแทบจะเป็นไปไม่ได้เลย เนื่องจากในประเทศออสเตรเลียยังมีกฎหมายที่อนุญาตให้นำเข้าสัตว์ได้หลังจากกักกันหกเดือนและจากบางประเทศเท่านั้น
อย่างไรก็ตาม IOC ตัดสินใจที่จะไม่เลื่อนการแข่งขัน การแข่งขันขี่ม้าโอลิมปิกจัดขึ้นที่กรุงสตอกโฮล์มตั้งแต่วันที่ 11 ถึง 17 มิถุนายน พ.ศ. 2499 มีนักกีฬา 158 คนจาก 29 ประเทศเข้าร่วม ชุดเหรียญหลักเล่นในเมลเบิร์น
ในแง่ของจำนวนผู้เข้าร่วมการแข่งขันกีฬาโอลิมปิก XVI นั้นด้อยกว่าสองคนก่อนหน้า เวลาที่ผิดปกติของการแข่งขัน - ตั้งแต่วันที่ 22 พฤศจิกายนถึง 8 ธันวาคมและความจริงที่ว่าองค์ประกอบของทีมลดลงเนื่องจากต้นทุนการขนส่งที่สำคัญก็ได้รับผลกระทบเช่นกัน สถานการณ์ทางการเมืองในปัจจุบันในโลกก็มีอิทธิพลเช่นกัน โดยเฉพาะทีมจากอิรักและจีนปฏิเสธที่จะเข้าร่วมการแข่งขันกีฬาโอลิมปิก อย่างแรกเป็นการประท้วงต่อต้านปฏิบัติการทางทหารของอังกฤษ ฝรั่งเศส และอิสราเอลในอียิปต์ ครั้งที่สอง เนื่องจากทีมไต้หวันได้รับอนุญาตให้เข้าร่วมการแข่งขัน ทีมชาติของสวิตเซอร์แลนด์ สเปน และฮอลแลนด์คว่ำบาตรการแข่งขันที่เกี่ยวข้องกับเหตุการณ์ในฮังการี รวมนักกีฬา 3314 คนจาก 72 ประเทศเข้าร่วมการแข่งขันกีฬาโอลิมปิก XVI
อย่างไรก็ตาม การแข่งขันกีฬาโอลิมปิกประสบความสำเร็จ ระดับของผู้เข้าร่วมการแข่งขันนั้นสูงมากโดยเห็นได้จากจำนวนบันทึกที่เกม 1956 เกม - 77 โอลิมปิกและ 24 สถิติโลก ในการแข่งขันแบบทีมอย่างไม่เป็นทางการทีมชาติสหภาพโซเวียตได้อันดับหนึ่งโดยได้รับรางวัลทั้งหมด 98 เหรียญ
