Vuonna 1949 KOK nimitti XVI-olympialaisten pääkaupungin. Kymmenen kaupunkia vaati oikeutta järjestää vuoden 1956 kesäolympialaiset. Mutta etusija annettiin Melbournelle, Australian toiseksi suurimmaksi kaupungiksi. Ensimmäistä kertaa historiassa suurin urheilufoorumi piti järjestää eteläisellä pallonpuoliskolla.
Huolimatta siitä, että XVI-olympialaisten pääkaupunki oli määritetty, heidän onnistumisestaan epäiltiin riittävästi. Eurooppalaisten kannalta Australian maantieteellinen etäisyys voi olla ongelma. Lisäksi Melbournella ei ollut sopivaa stadionia tällaisten kilpailujen järjestämiseen. Mutta tulevat olympialaisten isännät selvisivät menestyksekkäästi muuttamalla Melbournen keskustan krikettikentän yleisurheilustadioniksi.
Suurin ongelma korostettiin vuonna 1951 seuraavassa KOK: n istunnossa. Tiedettiin, että kansainvälisen hevosurheilukilpailun järjestäminen Melbournessa on melkein mahdotonta, koska Australiassa oli ja on edelleen laki, joka sallii eläinten tuonnin vasta kuuden kuukauden karanteenin jälkeen ja vain joistakin maista.
KOK päätti kuitenkin olla lykkäämättä pelejä. Olympialaiset ratsastuskilpailut pidettiin Tukholmassa 11.-17. Kesäkuuta 1956. Niihin osallistui 158 urheilijaa 29 maasta. Mitalien pääjoukko soitettiin Melbournessa.
Osallistujien lukumäärän suhteen XVI-olympialaiset olivat huonompia kuin kaksi edellistä. Kilpailun epätavallinen ajoitus - 22. marraskuuta - 8. joulukuuta ja se, että joukkueiden kokoonpano väheni merkittävien kuljetuskustannusten vuoksi. Nykyisellä poliittisella tilanteella maailmassa oli myös suuri vaikutus. Erityisesti Irakin ja Kiinan joukkueet kieltäytyivät osallistumasta olympialaisiin. Ensimmäinen on protestina Englannin, Ranskan ja Israelin sotatoimiin Egyptissä, toinen - koska Taiwanin joukkue sai osallistua peleihin. Sveitsin, Espanjan ja Hollannin maajoukkueet boikotoivat pelejä Unkarin tapahtumien yhteydessä. Yhteensä XVI-olympialaisiin osallistui 3314 urheilijaa 72 maasta.
Olympialaiset onnistuivat kuitenkin. Kilpailuihin osallistuneiden taso oli erittäin korkea, mistä on osoituksena vuoden 1956 peleissä tehty ennätysmäärä - 77 olympia- ja 24 maailmanennätystä. Epävirallisessa joukkuekilpailussa Neuvostoliiton maajoukkue otti ensimmäisen sijan, voittanut yhteensä 98 mitalia.
