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