Năm 1949, IOC đặt tên là thủ đô của Thế vận hội lần thứ XVI. Mười thành phố đã tuyên bố quyền đăng cai Thế vận hội Mùa hè 1956. Nhưng ưu tiên đã được dành cho Melbourne, thành phố lớn thứ hai của Úc. Lần đầu tiên trong lịch sử, diễn đàn thể thao lớn nhất được tổ chức ở Nam bán cầu.
Dù đã xác định được thủ đô của Thế vận hội Olympic lần thứ XVI, nhưng vẫn có đủ nghi ngờ về khả năng thành công của họ. Đối với người châu Âu, sự xa xôi về địa lý của Australia có thể là một vấn đề. Ngoài ra, Melbourne cũng không có một sân vận động thích hợp để tổ chức các cuộc thi tầm cỡ như thế này. Nhưng các nước chủ nhà tương lai của Thế vận hội đã đối phó thành công với khó khăn này bằng cách chuyển đổi sân cricket trung tâm Melbourne thành một sân vận động điền kinh.
Vấn đề chính được nêu ra vào năm 1951 tại phiên họp tiếp theo của IOC. Người ta biết rằng việc tổ chức một cuộc thi đua ngựa quốc tế ở Melbourne là gần như không thể, vì ở Úc đã và đang tồn tại luật cho phép nhập khẩu động vật chỉ sau sáu tháng kiểm dịch và chỉ từ một số quốc gia.
Tuy nhiên, IOC quyết định không hoãn Thế vận hội. Các cuộc thi đua ngựa Olympic được tổ chức tại Stockholm từ ngày 11 đến ngày 17 tháng 6 năm 1956. 158 vận động viên đến từ 29 quốc gia đã tham gia. Bộ huy chương chính được chơi ở Melbourne.
Về số lượng người tham gia, Olympic lần thứ XVI kém hơn so với hai kỳ trước. Thời gian diễn ra bất thường của cuộc thi - từ ngày 22 tháng 11 đến ngày 8 tháng 12, và thực tế là thành phần của các đội đã bị giảm do chi phí vận chuyển đáng kể cũng bị ảnh hưởng. Tình hình chính trị thế giới hiện nay cũng có ảnh hưởng lớn. Đặc biệt, các đội Iraq và Trung Quốc đã từ chối tham dự Thế vận hội Olympic. Đầu tiên là để phản đối hành động quân sự của Anh, Pháp và Israel ở Ai Cập, thứ hai - vì đội Đài Loan được phép tham gia Thế vận hội. Các đội tuyển quốc gia của Thụy Sĩ, Tây Ban Nha và Hà Lan đã tẩy chay Thế vận hội liên quan đến các sự kiện ở Hungary. Tổng cộng, 3314 vận động viên đến từ 72 quốc gia đã tham dự Thế vận hội Olympic lần thứ XVI.
Tuy nhiên, Thế vận hội đã thành công. Trình độ của những người tham gia thi đấu rất cao, bằng chứng là số kỷ lục được thiết lập tại Thế vận hội 1956 - 77 kỷ lục Olympic và 24 kỷ lục thế giới. Ở nội dung thi đồng đội không chính thức, đội tuyển quốc gia Liên Xô đã giành vị trí đầu tiên với tổng số 98 huy chương.
