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