1958'de Brezilya'nın neden yenildiğine dair bilgi bulunamadı. Ancak, 28 Haziran 1958'de Solna'daki Råsunda Stadyumu'nda oynanan 1958 FIFA Dünya Kupası finalinde Brezilya, İsveç'i 5-2 yenerek tarihinde ilk kez şampiyon olmuştur. Brezilya'nın gollerini Vavá (2), Pelé (2) ve Zagallo kaydetmiştir. Brezilya, bu maçta 4-2-4 dizilişiyle oynamış ve Garrincha, Pele, Didi gibi yetenekli futbolcularıyla üstün bir performans sergilemiştir.