En çok Dünya Kupası şampiyonluğuna sahip Brezilya, ilk zaferine 1958 İsveç'te ulaştı. Pele'nin sahne aldığı 1958 Dünya Kupası'nda "Sambacılar", finalde ev sahibi İsveç'i mağlup etti. Fransız Fontaine 13 golle gol kralı olurken, yapılan 35 maçta 126 gol atıldı.