Semakin spesial bagi Brasil kesuksesan itu menghapus trauma Maracanazo, ketika Brasil yang datang dengan kepercayaan diri tinggi di depan fans mereka, pada Piala Dunia 1950 tumbang saat melawan Uruguay di final.
Terlebih, Piala Dunia 1958 juga menjadi penanda awal 'kekuasaan' raja sepak bola, Pele.
Edson Arantes do Nascimento, nama lengkap Pele, datang ke Swedia sebagai pemain muda berbakat yang mencuri perhatian pada usia 17 tahun - belum tenar.
Nama Pele tidak terkenal di dunia atau Eropa, tetapi tidak di Brasil, dengan statusnya sebagai pemain muda Santos yang dikontrak pada 1956 saat masih berusia 15 tahun.
Pada usia 16 tahun, Pele sudah menjadi top skorer Liga Brasil dan atas prestasi fenomenalnya itu ia dibawa Feola ke Piala Dunia 1958.
Keputusan itu tidak salah. Pele mendulang total enam gol, termasuk dua golnya ke gawang Swedia di final, dan membawa Brasil meraih titel Piala Dunia pertama.
Pele hanya kalah dari legenda Prancis, Just Fontaine, yang menorehkan 13 gol dan masih bertahan hingga saat ini sebagai pencetak gol terbanyak dalam satu edisi Piala Dunia.
Sesuai laga final, Pele juga diberikan gelar sebagai pemain muda terbaik oleh FIFA. Piala Dunia 1958 menjadi panggung awal pengenalannya di dunia, dengan julukannya sebagai O Rei (Sang Raja), sisanya menjadi cerita sejarah kesuksesan Pele.