Os XVI Jogos Olímpicos de Verão foram realizados em Melbourne, Austrália, de 22 de novembro a 8 de dezembro de 1956. A cidade ganhou o direito de sediar a competição sobre Buenos Aires por um voto. A própria organização das Olimpíadas na Austrália foi percebida de forma ambígua por muitos devido ao afastamento do continente.
Devido ao afastamento da Austrália e ao alto custo dos ingressos, alguns países geralmente se recusavam a enviar seus atletas, outros reduziram significativamente suas delegações. Para piorar, descobriu-se que, devido às regras de quarentena sobre a importação de animais, Melbourne não seria capaz de sediar competições equestres, por isso elas precisavam ser realizadas em Estocolmo. Pela primeira vez na história das Olimpíadas, o país anfitrião enfrentou um boicote - Suíça, Espanha e Holanda se recusaram a participar dos Jogos em protesto contra a repressão do levante popular pelas tropas soviéticas na Hungria. A China não enviou seus atletas devido à participação nas Olimpíadas de Taiwan. Isso foi ainda mais surpreendente, já que a Austrália nada teve a ver com esses eventos.
Apesar de todas as dificuldades, os Jogos Olímpicos de Verão em Melbourne ocorreram, mas 3.184 atletas de 67 países compareceram. A participação nestes Jogos para atletas do Hemisfério Norte esteve associada a dificuldades significativas - em particular, devido ao calendário atípico dos Jogos e à necessidade de aclimatação. Apesar disso, os atletas foram capazes de demonstrar o mais alto nível de habilidade e motivação. O primeiro lugar na competição por equipes ficou com a equipe da URSS, com 37 medalhas de ouro, 29 de prata e 32 de bronze. A segunda linha da classificação ficou com os atletas olímpicos dos Estados Unidos, que receberam 32 medalhas de ouro, 25 de prata e 17 de bronze. O honroso terceiro lugar foi para os anfitriões da Olimpíada, que conquistaram 13 medalhas de ouro, 8 de prata e 14 de bronze.
Um dos mais interessantes foi o torneio de futebol, no qual a seleção soviética conseguiu chegar à final e vencer a seleção iugoslava. Nesta Olimpíada, a equipe soviética conquistou 6 vitórias, empatou uma partida (mais tarde vencendo em um replay) e nunca perdeu. O mais difícil, física e mentalmente, foram duas partidas com a seleção da Indonésia, que ninguém levou a sério antes das Olimpíadas. Fisicamente bem preparados, os indonésios na primeira partida não permitiram que os atletas soviéticos demonstrassem suas habilidades, utilizando uma pressão muito forte aliada a uma defesa sólida que não permitiu aos jogadores soviéticos penetrarem na grande área. A primeira partida terminou empatada, de acordo com o resultado, os jogadores da URSS tiraram as conclusões necessárias, revisando um pouco suas táticas. Em particular, começaram a bater mais de fora da área. Como resultado, uma vitória convincente de 4: 0 foi conquistada na partida de replay.
Atletas de atletismo soviéticos também tiveram um bom desempenho em Melbourne. O famoso corredor Valery Kuts conquistou duas medalhas de ouro ao mesmo tempo nas distâncias de 5 e 10 mil metros, estabelecendo recordes olímpicos. Mas o mais importante, ele conseguiu superar seu eterno rival, o inglês Gordon Peary, que estava previsto para vencer. Os atletas soviéticos venceram no lançamento de dardo e arremesso de peso entre as mulheres e na caminhada de 20 km entre os homens. Vladimir Safronov se tornou o primeiro campeão olímpico soviético de boxe. Em um dos dias das Olimpíadas, o hino soviético foi tocado no mesmo salão 11 vezes durante uma hora. Ginastas da URSS ganharam 11 prêmios de ouro, 6 de prata e 5 de bronze.
O boxeador húngaro Laszlo Papp venceu a terceira Olimpíada consecutiva, tornando-se o primeiro atleta na história do boxe mundial a conseguir isso. A segunda Olimpíada de pentatlo moderno foi vencida pelo sueco Lars Hull.
No encerramento dos XVI Jogos Olímpicos de Verão, atletas de todos os países caminharam juntos, o que foi o nascimento de mais uma tradição olímpica.