1949 में, IOC ने XVI ओलंपियाड की राजधानी का नाम दिया। दस शहरों ने 1956 के ग्रीष्मकालीन ओलंपिक की मेजबानी के अधिकार का दावा किया। लेकिन ऑस्ट्रेलिया के दूसरे सबसे बड़े शहर मेलबर्न को तरजीह दी गई। इतिहास में पहली बार सबसे बड़ा खेल मंच दक्षिणी गोलार्ध में आयोजित किया जाना था।
इस तथ्य के बावजूद कि XVI ओलंपिक खेलों की राजधानी निर्धारित की गई थी, उनकी सफलता के बारे में पर्याप्त संदेह थे। यूरोपीय लोगों के लिए, ऑस्ट्रेलिया की भौगोलिक दूरदर्शिता एक समस्या हो सकती है। इसके अलावा, मेलबर्न में इस परिमाण की प्रतियोगिताओं की मेजबानी के लिए उपयुक्त स्टेडियम नहीं था। लेकिन ओलंपिक के भावी मेजबानों ने केंद्रीय मेलबर्न क्रिकेट मैदान को एथलेटिक्स स्टेडियम में परिवर्तित करके इस कठिनाई का सफलतापूर्वक सामना किया।
1951 में आईओसी के अगले सत्र में मुख्य समस्या पर प्रकाश डाला गया। यह ज्ञात हो गया कि मेलबर्न में एक अंतरराष्ट्रीय घुड़सवारी प्रतियोगिता आयोजित करना लगभग असंभव है, क्योंकि ऑस्ट्रेलिया में केवल छह महीने के संगरोध के बाद और केवल कुछ देशों से जानवरों के आयात की अनुमति देने वाला कानून था।
हालांकि, आईओसी ने खेलों को स्थगित नहीं करने का फैसला किया। ओलंपिक घुड़सवारी प्रतियोगिताएं 11 से 17 जून, 1956 तक स्टॉकहोम में आयोजित की गई थीं। इनमें 29 देशों के 158 एथलीटों ने हिस्सा लिया। पदक का मुख्य सेट मेलबर्न में खेला गया था।
प्रतिभागियों की संख्या के मामले में, XVI ओलंपियाड पिछले दो से कम था। प्रतियोगिता का असामान्य समय - 22 नवंबर से 8 दिसंबर तक, और यह तथ्य कि महत्वपूर्ण परिवहन लागत के कारण टीमों की संरचना कम हो गई थी, भी प्रभावित हुई। दुनिया में वर्तमान राजनीतिक स्थिति का भी बहुत प्रभाव था। विशेष रूप से, इराक और चीन की टीमों ने ओलंपिक खेलों में भाग लेने से इनकार कर दिया। पहला मिस्र में इंग्लैंड, फ्रांस और इज़राइल की सैन्य कार्रवाई के विरोध में है, दूसरा - चूंकि ताइवान की टीम को खेलों में भाग लेने की अनुमति दी गई थी। स्विट्जरलैंड, स्पेन और हॉलैंड की राष्ट्रीय टीमों ने हंगरी में होने वाली घटनाओं के संबंध में खेलों का बहिष्कार किया। कुल मिलाकर, 72 देशों के 3314 एथलीटों ने XVI ओलंपिक खेलों में भाग लिया।
फिर भी, ओलंपिक सफल रहे। प्रतियोगिताओं में प्रतिभागियों का स्तर बहुत अधिक था, जैसा कि 1956 के खेलों - 77 ओलंपिक और 24 विश्व रिकॉर्ड में निर्धारित रिकॉर्ड की संख्या से स्पष्ट है। अनौपचारिक टीम प्रतियोगिता में, यूएसएसआर राष्ट्रीय टीम ने कुल 98 पदक जीतकर पहला स्थान हासिल किया।