Đây là lần thứ hai Thế vận hội được tổ chức ở 2 quốc gia khác nhau. Vào Thế vận hội Mùa hè 1920 tại Antwerp, Bỉ, môn thuyền buồm tổ chức tại Hà Lan vì chất lượng nước. Đây là Thế vận hội đầu tiên được tổ chức tại Nam bán cầu cũng như là lần đầu tiên tổ chức bên ngoài Châu Âu và Bắc Mỹ.
Melbourne được chọn đăng cai khi vượt qua các ứng cử viên khác Buenos Aires, Mexico City và 6 thành phố khác của Hoa Kỳ vào ngày 28 tháng 4 1949 tại kỳ họp lần thứ 43 của IOC tại Roma Italy.
Thế vận hội Mùa hè thứ XVI
Các nước tham dự 72
Vận động viên tham dự 3,314 (2,938 nam, 376 nữ)
Sự kiện 145 nội dung thi đấu ở 17 môn thể thao
Lễ khai mạc 22 tháng 11, 1956
Lễ bế mạc 4 tháng 12, 1956
Tuyên bố khai mạc Thái tử Philip
Vận động viên tuyên thệ John Landy
Sân vận động Sân vận động Melbourne Cricket Ground