MOO je 1949. godine imenovao glavni grad XVI. Olimpijade. Deset gradova zatražilo je pravo domaćina Ljetnih olimpijskih igara 1956. godine. No prednost je imala Melbourne, drugi najveći grad u Australiji. Po prvi puta u povijesti najveći sportski forum trebao se održati na južnoj hemisferi.
Unatoč činjenici da je glavni grad XVI. Olimpijskih igara bio određen, bilo je dovoljno sumnji u njihov uspjeh. Europljanima bi australska geografska udaljenost mogla predstavljati problem. Uz to, Melbourne nije imao odgovarajući stadion za domaćinstvo natjecanja ove veličine. No budući domaćini Olimpijskih igara uspješno su se nosili s ovom poteškoćom pretvorivši središnji teren za kriket u Melbourneu u atletski stadion.
Glavni problem istaknut je 1951. godine na sljedećem zasjedanju MOO-a. Postalo je poznato da je održavanje međunarodnog konjičkog natjecanja u Melbourneu gotovo nemoguće, jer je u Australiji postojao i još uvijek postoji zakon koji dopušta uvoz životinja tek nakon šestomjesečne karantene i to samo iz nekih zemalja.
Međutim, MOO je odlučio ne odgađati Igre. Olimpijska konjička natjecanja održana su u Stockholmu od 11. do 17. lipnja 1956. Na njima je sudjelovalo 158 sportaša iz 29 zemalja. Glavni set medalja odigran je u Melbourneu.
Što se tiče broja sudionika, XVI. Olimpijada bila je inferiorna u odnosu na prethodne dvije. Utjecalo je i neobično vrijeme natjecanja - od 22. studenoga do 8. prosinca, te činjenica da je sastav ekipa smanjen zbog značajnih troškova prijevoza. Trenutna politička situacija u svijetu također je imala velik utjecaj. Konkretno, timovi iz Iraka i Kine odbili su sudjelovati na Olimpijskim igrama. Prva je u znak protesta protiv vojne akcije Engleske, Francuske i Izraela u Egiptu, druga - budući da je timu Tajvana dopušteno sudjelovanje na Igrama. Reprezentacije Švicarske, Španjolske i Nizozemske bojkotirale su Igre u vezi s događajima u Mađarskoj. Ukupno je na XVI Olimpijskim igrama sudjelovalo 3314 sportaša iz 72 zemlje.
Ipak, Olimpijske igre bile su uspješne. Razina sudionika natjecanja bila je vrlo visoka, o čemu svjedoči i broj rekorda postavljenih na Igrama 1956. - 77 olimpijskih i 24 svjetska rekorda. U neslužbenom ekipnom natjecanju prvo mjesto zauzela je reprezentacija SSSR-a koja je osvojila ukupno 98 medalja.
