El 1949, el COI va nomenar la capital de la 16a Olimpíada. 10 ciutats van reivindicar el dret a acollir els Jocs Olímpics de 1956. Però es va donar preferència a Melbourne, la segona ciutat més gran d’Austràlia. Per primera vegada a la història, el major fòrum esportiu s’havia de celebrar a l’hemisferi sud.
Tot i que es va determinar la capital dels XVI Jocs Olímpics, hi havia força dubtes sobre la seva bona celebració. Pels europeus, la distància geogràfica d’Austràlia podria ser un problema. A més, no hi havia un estadi adequat a Melbourne per a competicions d’aquesta magnitud. Però els futurs propietaris dels Jocs Olímpics van fer front a aquesta dificultat reequipant el cricket central de Melbourne per a un estadi d'atletisme.
El principal problema va ser ressaltat el 1951 a la propera sessió del CIO. Es va saber que celebrar una competició eqüestre internacional a Melbourne és pràcticament impossible, ja que Austràlia ha actuat i continua vigent una llei que permet importar animals només després de sis mesos de quarantena i només d’alguns països.
Tot i això, el COI va decidir no transferir els Jocs. Les competicions eqüestres olímpiques es van celebrar a Estocolm de l'11 al 17 de juny de 1956. Hi van assistir 158 atletes de 29 països. El principal conjunt de medalles es va disputar a Melbourne.
Pel nombre de participants, la 16a Olimpíada va ser inferior a les dues anteriors. El calendari inusual de la competició també va afectar - del 22 de novembre al 8 de desembre i el fet que els equips es van reduir a causa dels costos de transport importants. La situació política del món també va tenir una gran influència. En particular, equips de l'Iraq i la Xina es van negar a participar als Jocs Olímpics. El primer en protesta contra l’acció militar d’Anglaterra, França i Israel a Egipte, el segon, perquè l’equip de Taiwan es va permetre participar als Jocs. Les seleccions nacionals de Suïssa, Espanya i Països Baixos van boicotejar els Jocs en relació amb esdeveniments a Hongria. En total, van participar 3314 atletes de 72 països als XVI Jocs Olímpics.
Tot i això, els Jocs Olímpics van ser un èxit. El nivell de participants a la competició va ser molt alt, com ho demostra el nombre de rècords establerts als Jocs de 1956: 77 olímpics i 24 mundials. A la classificació per equips no oficials, la selecció nacional de la URSS va aconseguir el primer lloc, guanyant un total de 98 medalles.