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