През 1949 г. МОК нарече столицата на XVI олимпиада. Десет града претендираха за правото да бъдат домакини на летните олимпийски игри през 1956 г. Но се предпочиташе Мелбърн, вторият по големина град в Австралия. За първи път в историята най-големият спортен форум трябваше да се проведе в Южното полукълбо.
Въпреки факта, че столицата на XVI Олимпийски игри беше определена, имаше достатъчно съмнения относно техния успех. За европейците географската отдалеченост на Австралия може да бъде проблем. Освен това Мелбърн нямаше подходящ стадион за провеждане на състезания от такъв мащаб. Но бъдещите домакини на олимпийските игри се справиха успешно с тази трудност, като превърнаха централното игрище за крикет в Мелбърн в лекоатлетически стадион.
Основният проблем беше подчертан през 1951 г. на следващата сесия на МОК. Стана известно, че провеждането на международно състезание по конен спорт в Мелбърн е почти невъзможно, тъй като в Австралия е имало и все още съществува закон, позволяващ внос на животни само след шестмесечна карантина и само от някои страни.
МОК обаче реши да не отлага игрите. Олимпийските състезания по конен спорт се провеждат в Стокхолм от 11 до 17 юни 1956 г. В тях взеха участие 158 състезатели от 29 държави. Основният набор от медали се игра в Мелбърн.
По брой участници XVI олимпиада отстъпваше на предишните две. Необичайният график на състезанието - от 22 ноември до 8 декември, както и фактът, че съставът на отборите беше намален поради значителни транспортни разходи. Настоящата политическа ситуация в света също оказа голямо влияние. По-специално отбори от Ирак и Китай отказаха да участват в Олимпийските игри. Първият е в знак на протест срещу военните действия на Англия, Франция и Израел в Египет, вторият - тъй като отборът на Тайван е допуснат до участие в игрите. Националните отбори на Швейцария, Испания и Холандия бойкотираха игрите във връзка със събитията в Унгария. Общо 3314 спортисти от 72 държави взеха участие в XVI Олимпийски игри.
Въпреки това олимпийските игри бяха успешни. Нивото на участниците в състезанията беше много високо, за което свидетелства броят на рекордите, поставени на Игрите през 1956 г. - 77 олимпийски и 24 световни рекорда. В неофициалното отборно състезание националният отбор на СССР зае първо място, като спечели общо 98 медала.
