Năm 1949, IOC đặt tên thủ đô của Thế vận hội lần thứ 16. 10 thành phố đã giành quyền đăng cai Thế vận hội Mùa hè 1956. Nhưng ưu tiên đã được trao 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.
Mặc dù thực tế là thủ đô của Thế vận hội Olympic XVI đã được xác định, vẫn có đủ nghi ngờ về việc tổ chức thành công của họ. Đối với người châu Âu, khoảng cách địa lý của Úc có thể là một vấn đề. Ngoài ra, không có sân vận động phù hợp ở Melbourne cho các cuộc thi tầm cỡ này. Nhưng các chủ sở hữu 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 trang bị lại sân cricket trung tâm Melbourne cho một sân vận động điền kinh.
Vấn đề chính được nêu bật 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 thực tế là không thể, vì Úc đã hành động và vẫn còn hiệu lực cho phép động vật chỉ được nhập khẩu sau khi cách ly sáu tháng và chỉ từ một số quốc gia.
Tuy nhiên, IOC đã quyết định không chuyển Thế vận hội. Các cuộc thi cưỡi ngựa Olympic được tổ chức tại Stockholm từ ngày 11 đến 17 tháng 6 năm 1956. Họ có sự tham gia của 158 vận động viên đến từ 29 quốc gia. Bộ huy chương chính được chơi ở Melbourne.
Theo số lượng người tham gia, Thế vận hội lần thứ 16 kém hơn hai lần trước. Thời gian bất thường của cuộc thi cũng bị ảnh hưởng - từ ngày 22 tháng 11 đến ngày 8 tháng 12, và thực tế là các đội đã giảm do chi phí vận chuyển đáng kể. Tình hình chính trị trên thế giới cũng có ảnh hưởng rất lớn. Cụ thể, các đội từ Iraq và Trung Quốc đã từ chối tham gia Thế vận hội Olympic. Lần đầu tiên trong cuộc biểu tình phản đối hành động quân sự của Anh, Pháp và Israel ở Ai Cập, lần thứ hai - bởi vì đội đến từ Đài Loan được phép tham gia Thế vận hội. Các đội tuyển quốc gia 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, có 3314 vận động viên từ 72 quốc gia đã tham gia Thế vận hội Olympic XVI.
Tuy nhiên, Thế vận hội đã thành công. Mức độ của những người tham gia cuộc thi rất cao, bằng chứng là số lượng kỷ lục được thiết lập tại Thế vận hội 1956 - 77 Olympic và 24 thế giới. Trong bảng xếp hạng đội không chính thức, đội tuyển quốc gia Liên Xô đã giành vị trí thứ nhất, giành được tổng cộng 98 huy chương.