Brazil từng tới rất gần cúp vàng World Cup vào năm 1950 nhưng họ lại thất bại trước Uruguay trong trận “chung kết”. Phải tới 8 năm sau, Selecao mới phục hận thất bại cay đắng ấy, khi lần đầu tiên lên ngôi vô địch giải đấu số 1 hành tinh. Đoàn quân Vàng-Xanh đến kỳ 1958 (tổ chức ở Thụy Điển) với đội hình siêu tấn công mới lạ 4-2-4 với những gương mặt sáng giá. Tài năng trẻ 17 tuổi Pele sát cánh cùng Vava trên hàng công. Cùng với đó, Garrincha được sử dụng bên hành lang cánh phải, còn Zagallo đá bên cánh trái. Ở tuyến dưới, Brazil còn sở hữu nhiều ngôi sao như Didi, Djalma Santos… Tuy nhiên, HLV Feola không sử dụng bộ đôi Pele-Garrincha cho tới trận đấu cuối cùng của vòng bảng với Liên Xô. Ở trận đấu ấy, bộ đôi này đã cùng Vava “làm mưa làm gió” để đánh bại Liên Xô với tỷ số 2-0, qua đó giành ngôi nhất bảng D. Mãi tới vòng tứ kết, Pele mới ghi bàn thắng đầu tiên vào lưới xứ Wales để giúp Brazil giành chiến thắng 1-0. Pele, Vava tiếp tục tỏa sáng ở vòng bán kết và giúp Brazil hạ gục Pháp với tỷ số 5-2. Trong trận chung kết, Brazil đã gặp đối thủ rất mạnh ở thời điểm ấy, là chủ nhà Thụy Điển. Đội bóng Bắc Âu sở hữu những cái tên sáng giá như Gunnar Gren, Nils Liedholm, Bengt Gustavsson (những người chơi bóng ở Italia). Trước thềm trận đấu này, đội tuyển Brazil đã phải mua những chiếc áo đấu màu xanh để tránh trùng màu áo với đội chủ nhà Thụy Điển. Tuy nhiên, sự cố áo đấu hy hữu này cũng chẳng thể cản được sức mạnh khủng khiếp của những vũ công Samba. Cú hat-trick của Pele cùng những bàn thắng của Vava, Mario Zagallo giúp Brazil đè bẹp đội chủ nhà với tỉ số 5-2 để chính thức lên ngôi vô địch. Tài năng trẻ Pele đã ghi bàn thắng “ghi dấu muôn đời” khi “làm xiếc” với trái bóng bằng pha tâng bóng qua đầu hậu vệ rồi tung cú volley đánh bại thủ thành Karl Svensson. Pele thực sự bước ra ánh sáng sau giải đấu này. Đó là tiền đề của “Vua bóng đá” trong tương lai. Không chỉ có Pele, ở World Cup 1958, tiền đạo Just Fontaine của Pháp cũng để lại dấu ấn lớn khi ghi tới 13 bàn thắng. Tới nay, ông vẫn đang nắm giữ kỷ lục khi nhiều bàn thắng nhất ở vòng chung kết World Cup. Quốc gia đăng cai: Thụy Điển Thời gian diễn ra:8-29/6 Số đội tham dự: 16 Vô địch: Brazil Số trận: 35 Số bàn thắng: 126 (3.6 bàn/trận) Lượt khán giả đến sân: 919,580 lượt người (26,274 lượt người/trận) Vua phá lưới: Just Fontaine (Pháp, 13 bàn)
Giải đấu World Cup 1958 chứng kiến sự xuất hiện của chàng trai 17 tuổi, Pele, người sau này được mệnh danh là “Vua bóng đá”. Ông đã cùng Brazil giành chức vô địch World Cup lần đầu tiên trong lịch sử.