Apesar do Brasil contar com uma seleção forte, a confiança na conquista não era das melhores em por conta das decepções nas Copas do Mundo anteriores. Em 1950, na Copa do Mundo realizada no Brasil, a seleção brasileira era a favorita, mas foi derrotada na final pelo Uruguai. Já em 1954 o Brasil não passou das quartas de final sendo eliminado pela seleção da Hungria.
No dia 29 de junho de 1958, Pelé, Zagallo, Vavá e Zagalo marcaram os gols, que fizeram o Brasil ser campeão mundial pela primeira vez. Foi uma final emocionante contra a Suécia 5-2 em Solna.
A seleção brasileira teve sua estréia na Copa do Mundo de 1958 com vitória de 3×0 sobre a Áustria. O segundo jogo foi 0x0 contra a Inglaterra. No jogo seguinte estrearam Pelé e Garrincha e o resultado foi 2×0 sobre a Áustria. Nas quartas de final o Brasil teve grandes dificuldades para superar o País de Gales com vitória de 1×0, gol de Pelé. Na semi-final o Brasil venceu a França por 5×2.