Në 1949, IOC emëroi kryeqytetin e Olimpiadës XVI. Dhjetë qytete pretenduan të drejtën për të pritur Lojërat Olimpike Verore 1956. Por preferenca iu dha Melburnit, qyteti i dytë më i madh i Australisë. Për herë të parë në histori, forumi më i madh sportiv do të mbahej në hemisferën jugore.
Përkundër faktit që kryeqyteti i Lojërave Olimpike XVI ishte përcaktuar, kishte mjaft dyshime për suksesin e tyre. Për evropianët, largësia gjeografike e Australisë mund të jetë një problem. Për më tepër, Melburni nuk kishte një stadium të përshtatshëm për të pritur gara të kësaj madhësie. Por nikoqirët e ardhshëm të Olimpiadës e përballuan me sukses këtë vështirësi duke shndërruar fushën qendrore të kriketit të Melburnit në një stadium atletikë.
Problemi kryesor u theksua në 1951 në seancën tjetër të IOC. U bë e njohur se mbajtja e një konkursi ndërkombëtar hipizimi në Melburn është pothuajse e pamundur, pasi në Australi ekzistonte dhe është akoma, një ligj që lejon importin e kafshëve vetëm pas një karantine gjashtë-mujore dhe vetëm nga disa vende.
Sidoqoftë, IOC vendosi të mos shtyjë Lojërat. Garat Olimpike të Kuajve u mbajtën në Stokholm nga 11 deri më 17 qershor 1956. Në to morën pjesë 158 atletë nga 29 vende. Grupi kryesor i medaljeve u luajt në Melburn.
Për sa i përket numrit të pjesëmarrësve, Olimpiada XVI ishte inferiore ndaj dy paraardhësve. Koha e pazakontë e konkursit - nga 22 nëntor deri më 8 dhjetor, dhe fakti që përbërja e ekipeve u zvogëlua për shkak të kostove të konsiderueshme të transportit gjithashtu ndikoi. Situata aktuale politike në botë gjithashtu kishte një ndikim të madh. Në veçanti, ekipe nga Iraku dhe Kina nuk pranuan të merrnin pjesë në Lojërat Olimpike. E para është në protestë kundër veprimit ushtarak të Anglisë, Francës dhe Izraelit në Egjipt, e dyta - pasi ekipi i Tajvanit u lejua të merrte pjesë në Lojëra. Ekipet kombëtare të Zvicrës, Spanjës dhe Hollandës bojkotuan Lojërat në lidhje me ngjarjet në Hungari. Në total, 3314 atletë nga 72 vende morën pjesë në Lojërat Olimpike XVI.
Sidoqoftë, Lojërat Olimpike ishin të suksesshme. Niveli i pjesëmarrësve në gara ishte shumë i lartë, siç dëshmohet nga numri i rekordeve të vendosura në Lojërat e vitit 1956 - 77 Olimpike dhe 24 rekorde botërore. Në garën jozyrtare të skuadrës, ekipi kombëtar i BRSS zuri vendin e parë, pasi kishte fituar gjithsej 98 medalje.
