Το 1949, η ΔΟΕ ονόμασε την πρωτεύουσα της Ολυμπιάδας XVI. Δέκα πόλεις διεκδικούσαν το δικαίωμα να φιλοξενήσουν τους Θερινούς Ολυμπιακούς Αγώνες του 1956. Αλλά προτιμήθηκε η Μελβούρνη, η δεύτερη μεγαλύτερη πόλη της Αυστραλίας. Για πρώτη φορά στην ιστορία, το μεγαλύτερο αθλητικό φόρουμ πραγματοποιήθηκε στο Νότιο Ημισφαίριο.
Παρά το γεγονός ότι η πρωτεύουσα των Ολυμπιακών Αγώνων XVI ήταν αποφασισμένη, υπήρχαν αρκετές αμφιβολίες για την επιτυχία τους. Για τους Ευρωπαίους, η γεωγραφική απόσταση της Αυστραλίας θα μπορούσε να είναι ένα πρόβλημα. Επιπλέον, η Μελβούρνη δεν διέθετε κατάλληλο στάδιο για να φιλοξενήσει διαγωνισμούς αυτού του μεγέθους. Αλλά οι μελλοντικοί οικοδεσπότες των Ολυμπιακών Αγώνων αντιμετώπισαν με επιτυχία αυτήν τη δυσκολία μετατρέποντας το κεντρικό γήπεδο κρίκετ της Μελβούρνης σε γήπεδο αθλητισμού.
Το κύριο πρόβλημα επισημάνθηκε το 1951 στην επόμενη σύνοδο της ΔΟΕ. Έγινε γνωστό ότι η διεξαγωγή διεθνούς διαγωνισμού ιππασίας στη Μελβούρνη είναι σχεδόν αδύνατη, καθώς στην Αυστραλία υπήρχε, και εξακολουθεί να υπάρχει, ένας νόμος που επιτρέπει την εισαγωγή ζώων μόνο μετά από εξάμηνη καραντίνα και μόνο από ορισμένες χώρες.
Ωστόσο, η ΔΟΕ αποφάσισε να μην αναβάλει τους αγώνες. Οι Ολυμπιακοί ιππικοί διαγωνισμοί πραγματοποιήθηκαν στη Στοκχόλμη από τις 11 έως τις 17 Ιουνίου 1956. Συμμετείχαν 158 αθλητές από 29 χώρες. Το κύριο σύνολο μεταλλίων παίχτηκε στη Μελβούρνη.
Όσον αφορά τον αριθμό των συμμετεχόντων, η Ολυμπιάδα XVI ήταν κατώτερη από τις δύο προηγούμενες. Ο ασυνήθιστος χρόνος του διαγωνισμού - από τις 22 Νοεμβρίου έως τις 8 Δεκεμβρίου και το γεγονός ότι η σύνθεση των ομάδων μειώθηκε λόγω του σημαντικού κόστους μεταφοράς επηρεάστηκε επίσης. Η τρέχουσα πολιτική κατάσταση στον κόσμο είχε επίσης μεγάλη επιρροή. Συγκεκριμένα, ομάδες από το Ιράκ και την Κίνα αρνήθηκαν να συμμετάσχουν στους Ολυμπιακούς Αγώνες. Το πρώτο είναι σε διαμαρτυρία ενάντια στη στρατιωτική δράση της Αγγλίας, της Γαλλίας και του Ισραήλ στην Αίγυπτο, το δεύτερο - αφού η ομάδα της Ταϊβάν είχε τη δυνατότητα να συμμετάσχει στους αγώνες. Οι εθνικές ομάδες της Ελβετίας, της Ισπανίας και της Ολλανδίας μποϊκοτάρισαν τους αγώνες σε σχέση με τα γεγονότα στην Ουγγαρία. Συνολικά, 3314 αθλητές από 72 χώρες συμμετείχαν στους Ολυμπιακούς Αγώνες XVI.
Ωστόσο, οι Ολυμπιακοί Αγώνες ήταν επιτυχημένοι. Το επίπεδο των συμμετεχόντων στους διαγωνισμούς ήταν πολύ υψηλό, όπως αποδεικνύεται από τον αριθμό των ρεκόρ που είχαν οριστεί στους αγώνες του 1956 - 77 Ολυμπιακοί και 24 παγκόσμιοι δίσκοι. Στον ανεπίσημο διαγωνισμό της ομάδας, η εθνική ομάδα της ΕΣΣΔ κατέκτησε την πρώτη θέση, έχοντας κερδίσει συνολικά 98 μετάλλια.
