Vào ngày 29 tháng 6 năm 1958, Pelé trở thành cầu thủ trẻ nhất chơi trong trận chung kết World Cup với 17 tuổi và 249 ngày. Anh ghi hai bàn thắng trong trận chung kết đó khi Brasil đánh bại Thụy Điển 5–2 tại thủ đô Stockholm. Bàn thắng đầu tiên của anh khi anh vẩy bóng qua một hậu vệ trước khi chuyền bóng vào lưới, đã được chọn là một trong những bàn thắng đẹp nhất trong lịch sử World Cup. Sau bàn thắng thứ hai của Pelé, cầu thủ Thụy Điển Sigvard Parling sau đó đã bình luận; "Khi Pelé ghi bàn thắng thứ năm trong trận chung kết đó, tôi phải trung thực nói rằng tôi muốn vỗ tay hoan hô". Khi trận đấu kết thúc, Pelé đã ngất đi ngay trên sân và được Garrincha làm hồi tỉnh lại. Sau đó anh hồi phục, và đã bật khóc vì chiến thắng khi anh được đồng đội chúc mừng. Anh đã kết thúc giải đấu với sáu bàn thắng trong bốn trận đấu được vào sân, đồng vị trí thứ hai, sau cầu thủ phá kỷ lục Just Fontaine, và được mệnh danh là cầu thủ trẻ xuất sắc nhất của giải đấu.