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