Mondialul din 1958 din Suedia a fost marcat de apariţia lui Pele. Puştiul de 17 ani a intrat în istoria fotbalului după ce a marcat unul din cele mai frumoase goluri ale finalei. Brazilia a devenit campioană după ce a învins Suedia cu 5-2. Franţa a luat locul 3, iar Just Fontaine a stabilit un record care rezistă până astăzi: cele mai multe goluri marcate la o ediţie a Cupei Mondiale, 13.

Pentru mondialul din 1958 din Suedia, gazdele au pus la dispoziţia participantelor 12 stadioane, dintre care două construite special pentru turneul final, iar sistemul de desfăşurare a competiţiei a fost unul devenit clasic. Cele 16 echipe au fost împărţite în patru grupe, primele două clasate urmând a merge în sferturile de finală.

Marea surpriză a primei faze a reprezentat-o eliminarea Ungariei, finalista ediţiei precedente. Din echipa senzaţională care pierdea finala în 1954 nu mai rămăseseră decât trei jucători. Campioana mondială, Germania de Vest, ţara gazdă, Suedia, şi Brazilia nu au avut nicio problemă în a-şi câştiga grupele. În sferturile de finală nu a fost loc de surprize. Favoritele s-au impus previzibil, fără a primi vreun gol, însă adevăratul eveniment a fost golul marcat de Pele contra Ţării Galilor.În vârstă de doar 17 ani, acesta a înscris primul său gol la un campionat mondial şi îşi făcea astfel intrarea în istoria fotbalului.

Campioana mondială din 1954 nu va reuşi să obţină nici măcar medaliile de bronz, după ce a pierdut cu scor de tenis, 6-3, finala mică împotriva Franţei. Meciul pentru locul 3 nu va fi în fapt decât încoronarea oficială a lui Just Fontaine ca golgeter al competiţiei. Atacantul francez marca nu mai puţin de patru goluri, şi stabilea astfel un record care rezistă până astăzi: cele mai multe reuşite ale unui singur jucător la o ediţie a Cupei Mondiale, 13.

Finala aducea faţă în faţă Brazilia lui Pele, Garrincha, Vava şi Didi şi gazda mondialului Suedia. Pe 29 iunie 1958, pe Rasunda Stadium din Stockholm, Brazilia îşi îndeplinea destinul. Se încorona campioană mondială după un entuziasmant 5-2 împotriva Suediei. Deşi gazdele au deschis scorul repede, în minutul 4, avea să fie un meci fără istoric şi în care Pele a reuşit probabil cel mai frumos gol într-o finală de Cupa Mondială, după ce a preluat pe piept o minge centrată de un coechipier, a lobat elegant un fundaş scandinav şi a şutat cu sete în poarta lui Kalle Svensson.

La opt ani distanţă de tragedia de pe Maracana, brazilienii îşi vedeau visul cu ochii. Deveneau cea mai bună echipă din lume. A fost singura dată în istorie când un campionat mondial organizat în Europa nu a fost câştigat de o naţională de pe Bătrânul Continent.