16-ата лятна олимпиада се провежда в Мелбърн, Австралия от 22 ноември до 8 декември 1956 г. Градът спечели правото да провежда състезания срещу Буенос Айрес с марж от един глас. Самата организация на Олимпиадата в Австралия беше възприета нееднозначно от мнозина заради отдалечеността на континента.
Поради отдалечеността на Австралия и високата цена на билетите, някои държави като цяло отказват да изпращат своите спортисти, а други значително намаляват делегацията. На всичкото отгоре се оказа, че поради правилата на карантина за вноса на животни, Мелбърн не може да приеме състезания по конен спорт, в резултат на което те трябваше да бъдат проведени в Стокхолм. За първи път в историята на олимпиадите страната, която го домакин, се сблъска с бойкот - Швейцария, Испания и Холандия отказаха да участват в Игрите в знак на протест срещу потушаването на народното въстание от съветските войски в Унгария. Китай не изпрати своите спортисти поради участие в олимпиадата в Тайван. Това беше още по-изненадващо, тъй като Австралия нямаше нищо общо с тези събития.
Въпреки всички трудности, Летните олимпийски игри в Мелбърн все още се проведоха, 3184 спортисти от 67 държави дойдоха на тях. Участието в тези игри за спортисти от северното полукълбо беше свързано със значителни затруднения - по-специално поради необичайното време на игрите и необходимостта от аклиматизация. Въпреки това спортистите успяха да демонстрират най-високото ниво на умения и мотивация. Първото място в отборното класиране зае екипът на СССР, като спечели 37 златни, 29 сребърни и 32 бронзови медала. Вторият ред от турнирната таблица бе взет от олимпийци от САЩ, като получиха 32 златни, 25 сребърни и 17 бронзови отличия. Почетното трето място отиде при собствениците на олимпиадата, те успяха да спечелят 13 златни, 8 сребърни и 14 бронзови медала.
Един от най-интересните беше футболният турнир, в който екипът на Съветския съюз успя да стигне до финалите и да надхитри югославския отбор в него. На тази олимпиада съветският отбор спечели 6 победи, изигра един мач в равенство (по-късно спечели при преиграването) и никога не загуби. Най-трудните, физически и психически, бяха два мача с екипа на Индонезия, които никой не взе сериозно преди Олимпиадата. Перфектно подготвени физически, индонезийците в първия мач не позволиха на съветските спортисти да демонстрират уменията си, използвайки много мощен натиск, комбиниран с тъпа защита, която не позволи на съветските играчи да проникнат в наказателното поле. Първият мач завърши наравно, според неговите резултати футболисти от СССР направиха необходимите изводи, донякъде преразгледайки тактиката. По-специално те започнаха да бият повече извън наказателното поле. В резултат на това в мача за преиграване беше спечелена убедителна победа с 4: 0.
Съветските спортисти се оказаха отлични в Мелбърн. Известният бегач Валери Куц спечели две злати наведнъж на разстояния от 5 и 10 хиляди метра, поставяйки олимпийски рекорди. Но най-важното е, че той успя да преиграе вечния си съперник англичанинът Гордън Пири, за когото се очакваше да спечели. Съветските спортисти спечелиха в хвърляне на джапалин и стрелба, поставени сред жените, при мъжете на 20 км пеша. Владимир Сафронов стана първият съветски олимпийски шампион по бокс. В един от дните на Олимпиадата съветският химн прозвуча в една и съща зала за час 11 пъти. Гимнастичките от СССР спечелиха 11 златни, 6 сребърни и 5 бронзови отличия.
Унгарският боксьор Ласло Пап спечели третата поредна олимпиада, превръщайки се в първия спортист в историята на световния бокс, успял. Втората олимпиада в съвременен петобой бе спечелена от шведата Ларс Хъл.
В края на 16-те летни олимпийски игри спортисти от всички страни вървяха заедно, което беше раждане на друга олимпийска традиция.