1949 онд ОУОХ XVI олимпиадын нийслэлийг нэрлэжээ. Арван хот 1956 оны зуны Олимпийн наадам зохион байгуулах эрхээ авав. Гэхдээ Австралийн хоёр дахь том хот болох Мельбурнд давуу эрх олгов. Түүхэндээ анх удаа дэлхийн хамгийн том спортын форумыг дэлхийн бөмбөрцгийн өмнөд хэсэгт зохион байгуулах гэж байв.
Олимпийн XVI наадмын нийслэлийг тодорхойлсон хэдий ч тэдний амжилтанд хангалттай эргэлзээ төрж байв. Европчуудын хувьд Австралийн газарзүйн алслагдсан байдал нь асуудал үүсгэж болзошгүй юм. Нэмж дурдахад Мельбурнд ийм хэмжээний тэмцээн зохион байгуулахад тохиромжтой цэнгэлдэх хүрээлэн байсангүй. Гэхдээ Олимпийн ирээдүйн эзэд энэхүү бэрхшээлийг амжилттай даван туулж, Мельбурны төв крикетийн талбайг хөнгөн атлетикийн цэнгэлдэх хүрээлэн болгон өөрчилжээ.
Гол бэрхшээлийг 1951 онд ОУОХ-ны дараагийн хуралдаан дээр онцлон тэмдэглэв. Мельбурн хотод олон улсын хурдан морины уралдааныг зохион байгуулах нь бараг боломжгүй зүйл юм. Учир нь Австралид зургаан сарын хорио цээрийн дэглэм тогтоосны дараа, зөвхөн зарим орноос амьтан импортлохыг зөвшөөрсөн хууль байсан бөгөөд одоо ч хүчин төгөлдөр байдаг.
Гэсэн хэдий ч ОУОХ наадмыг хойшлуулахгүй гэж шийдсэн. Олимпийн хурдан морины уралдааныг 1956 оны 6-р сарын 11-ээс 17-ны хооронд Стокгольм хотод зохион байгуулав. Тэдэнд 29 орны 158 тамирчин оролцсон. Гол багц медалийг Мельбурн хотод тоглосон.
Оролцогчдын тоогоор XVI олимпиад өмнөх хоёр тэмцээнээс доогуур байсан. Тэмцээний ер бусын цаг хугацаа - 11-р сарын 22-оос 12-р сарын 8 хүртэл, тээврийн зардлын улмаас багуудын бүрэлдэхүүн буурсан нь мөн нөлөөлсөн. Дэлхийн улс төрийн өнөөгийн байдал ч үүнд маш их нөлөө үзүүлсэн. Тодруулбал, Ирак, Хятадын багууд Олимпийн наадамд оролцохоос татгалзжээ. Эхнийх нь Египетэд явуулж буй Англи, Франц, Израилийн цэргийн ажиллагааг эсэргүүцэж байгаа бол хоёр дахь нь Тайванийн багийг наадамд оролцох эрх олгосноос хойш. Швейцарь, Испани, Голландын шигшээ багууд Унгарт болсон үйл явдалтай холбогдуулан наадмыг бойкотлосон. XVI Олимпийн наадамд нийт 72 орны 3314 тамирчин оролцсон.
Гэсэн хэдий ч Олимп амжилттай болсон. Тэмцээнд оролцогчдын түвшин маш өндөр байсан нь 1956 оны наадамд тогтоосон дээд амжилтын тоо болох 77 Олимп, дэлхийн 24 дээд амжилт байв. Албан бус багийн тэмцээнд ЗСБНХУ-ын шигшээ баг нийт 98 медаль хүртэж тэргүүн байр эзэллээ.