Az első aranyéremre 1958-ig kellett várni. Az akkor nagyon erősnek tekintett Szovjetunió, majd Wales és Franciaország legyőzése után a Pelé vezényletével játszó brazilok a döntőben 5–2-re kivégezték a házigazda Svédországot. Ezzel Brazília lett az első olyan válogatott, amely saját kontinensén kívül rendezett világbajnokságot tudott nyerni. A vb idején sokat emlegették, hogy a csapat edzője, Vicente Feola gyakran elszunyókál az edzések közben, sőt a meccseken is néha becsukja a szemét, ami azt az érzetet kelti, hogy akkor is alszik. A pletykák szerint ilyen alkalmakkor a legendás középpályás, Didi vette át a csapat vezényletét.