Thế vận hội mùa hè lần thứ 16 được tổ chức tại Melbourne, Úc từ ngày 22 tháng 11 đến ngày 8 tháng 12 năm 1956. Thành phố đã giành được quyền tổ chức các cuộc thi chống lại Buenos Aires với tỷ lệ một phiếu bầu. Chính tổ chức Thế vận hội ở Úc đã bị nhiều người nhìn nhận một cách mơ hồ vì sự xa xôi của lục địa.
Do sự xa xôi của Úc và chi phí vé cao, một số quốc gia thường từ chối gửi vận động viên của họ, một số khác làm giảm đáng kể phái đoàn. Trên hết, hóa ra là do các quy tắc kiểm dịch nhập khẩu động vật, Melbourne không thể chấp nhận các cuộc thi đua ngựa, do đó, họ phải tổ chức ở Stockholm. Lần đầu tiên trong lịch sử Olympic, quốc gia tổ chức nó phải đối mặt với sự tẩy chay - Thụy Sĩ, Tây Ban Nha và Hà Lan đã từ chối tham gia Thế vận hội để phản đối cuộc đàn áp nổi dậy của quân đội Liên Xô ở Hungary. Trung Quốc đã không gửi vận động viên của mình do tham gia Thế vận hội Đài Loan. Đây là điều đáng ngạc nhiên hơn vì Úc không liên quan gì đến những sự kiện này.
Bất chấp mọi khó khăn, Thế vận hội mùa hè tại Melbourne vẫn diễn ra, 3184 vận động viên từ 67 quốc gia đã đến với họ. Việc tham gia các trò chơi này cho các vận động viên từ Bắc bán cầu có liên quan đến những khó khăn đáng kể - đặc biệt, do thời gian diễn ra bất thường của Thế vận hội và nhu cầu làm quen với khí hậu. Mặc dù vậy, các vận động viên đã có thể chứng minh kỹ năng và động lực cao nhất. Vị trí đầu tiên trong bảng phân loại đội được thực hiện bởi đội Liên Xô, đã giành được 37 huy chương vàng, 29 bạc và 32 huy chương đồng. Dòng thứ hai của bảng giải đấu được lấy bởi những người Olympus từ Hoa Kỳ, đã nhận được 32 giải vàng, 25 bạc và 17 giải đồng. Vị trí thứ ba danh dự thuộc về các chủ nhân của Olympic, họ đã có thể giành được 13 huy chương vàng, 8 bạc và 14 huy chương đồng.
Một trong những điều thú vị nhất là giải đấu bóng đá, trong đó đội Liên Xô đã tìm cách lọt vào trận chung kết và vượt qua đội Nam Tư trong đó. Tại Olympic này, đội tuyển Liên Xô đã giành được 6 chiến thắng, chơi một trận trong một trận hòa (sau đó giành chiến thắng trong trận tái đấu) và không bao giờ thua. Khó khăn nhất, về thể chất và tinh thần, là hai trận đấu với đội tuyển Indonesia, điều mà không ai nghiêm túc trước Thế vận hội. Chuẩn bị hoàn hảo về thể lực, người Indonesia trong trận đấu đầu tiên đã không cho phép các vận động viên Liên Xô thể hiện kỹ năng của họ, sử dụng áp lực rất mạnh kết hợp với một hàng phòng ngự buồn tẻ không cho phép các cầu thủ Liên Xô xâm nhập vòng cấm. Trận đấu đầu tiên đã kết thúc với tỷ số hòa, theo kết quả của nó, các cầu thủ bóng đá từ Liên Xô đã đưa ra kết luận cần thiết, phần nào sửa đổi chiến thuật. Đặc biệt, họ bắt đầu đánh nhiều hơn từ ngoài vòng cấm. Kết quả là một chiến thắng 4-0 đầy thuyết phục đã giành chiến thắng trong trận đấu lại.
Các vận động viên Liên Xô đã chứng tỏ là xuất sắc ở Melbourne. Vận động viên nổi tiếng Valery Kutz đã giành được hai huy chương vàng cùng một lúc ở khoảng cách 5 và 10 nghìn mét, lập kỷ lục Olympic. Nhưng quan trọng nhất, anh đã xoay sở để phát lại đối thủ vĩnh cửu người Anh Gordon Peary, người được dự đoán sẽ giành chiến thắng. Các vận động viên Liên Xô đã giành chiến thắng trong môn ném lao và bắn súng vào phụ nữ, ở nam giới đi bộ 20 km. Vladimir Safronov trở thành nhà vô địch quyền anh Olympic đầu tiên của Liên Xô. Vào một trong những ngày diễn ra Thế vận hội, quốc ca Liên Xô vang lên trong cùng một hội trường trong 11 giờ. Thể dục dụng cụ từ Liên Xô đã giành được 11 giải vàng, 6 bạc và 5 đồng.
Võ sĩ người Hungary Laszlo Papp đã giành được Olympic thứ ba liên tiếp, trở thành vận động viên đầu tiên trong lịch sử quyền anh thế giới thành công. Olympiad thứ hai trong năm môn phối hợp hiện đại đã giành được bởi Swede Lars Hull.
Kết thúc Thế vận hội Olympic mùa hè lần thứ 16, các vận động viên từ tất cả các quốc gia đã cùng nhau đi bộ, đó là sự ra đời của một truyền thống Olympic khác.