А Пеле уже в самом деле становился звездой, показывающей себя во всем своем блеске. Владел прекрасным скоростным дриблингом — молниеносно обыгрывал одного защитника за другим, умел нанести по воротам неожиданный, сильный и точный удар, но вместе с тем с удовольствием отдавал в чужой штрафной площадке искуснейший пас товарищу по команде, после которого просто нельзя было не забить.
Пеле было 16, когда состоялся его дебют в сборной Бразилии, игравшей со сборной Аргентины. Пеле вышел на замену при счете 0:1 и сравнял счет. Правда, в итоге бразильцы проиграли 1:2, но для юного игрока дебют был безусловным успехом.
В то время команда уже готовилась к чемпионату мира 1958 года в Швеции. Там сборной Бразилии, возглавляемой Висенте Феолой, суждено было продемонстрировать принципиально новую для того времени расстановку игроков по схеме 4-2-4 и впервые в своей истории стать чемпионом мира. В команде были великолепные бразильские футболисты — Гарринча, Диди, Вава, Загало, Зито, Орландо… Но после шведского чемпионата из всех бразильцев особенно выделяли Пеле.
Первый свой мяч в Швеции Пеле забил в четвертьфинальном матче сборной Уэльса. Получив мяч от Диди, семнадцатилетний нападающий серией финтов обошел нескольких защитников и оказался на ударной позиции. Его гол оказался единственным, и скромная победа вывела бразильцев в полуфинал, на матч со сборной Франции.
Французы боролись с бразильцами, отдав все силы и показав блестящую игру. Но заокеанские волшебники мяча играли еще лучше. Уже на второй минуте, разыграв быструю и неожиданную комбинацию, сборная Бразилии открыла счет. Автором забитого мяча стал Вава. Правда, Жюсту Фонтэну удалось сравнять счет уже через девять минут. Однако на перерыв команды ушли при счете 2:1 в пользу бразильцев: второй гол забил Диди.
Второй тайм стал сольным «концертом» Пеле. Он один за другим провел в ворота сборной Франции три мяча, на который французы ответили только одним. Это был великолепный хет-трик юного нападающего. В тот день он мгновенно стал всемирно известной звездой.
Другим финалистом чемпионата в первый и в последний раз за свою историю оказалась команда Швеции, хозяев чемпионата. Вся Швеция ожидала футбольного чуда и желала победы своей сборной. На стадионе присутствовал сам шведский король Густав VI. Но игру увидели не только зрители на трибунах: это был первый финал, который телевидение транслировало на весь мир. Оно тоже поспособствовало славе юного Пеле.
Поначалу казалось, что «шведское чудо» вполне может произойти, уже на четвертой минуте игры нападающий Лидхольм вывел сборную Швеции вперед. Но в тот год сборной Бразилии не смог бы противостоять никто.
Вдохновенная игра бразильцев буквально завораживала зрителей — даже тех, кто истово болел за команду Швеции. Уже через шесть минут бразильцы сравняли счет: Гарринча прошел по правому краю, обойдя защитников с такой легкостью, что они казались застывшими в столбняке, а затем, как на блюдечке, выложил мяч под удар центральному нападающему Вава. Через долю секунды мяч оказался в сетке шведских ворот.
Вскоре Пеле угодил в штангу, но первым к отскочившему мячу подоспел Загало. Серией обманных финтов бразилец проложил себе дорогу к воротам, куда буквально и влетел вместе с мячом. А третий гол, забитый юным Пеле, стал настоящим футбольным шедевром. Его и по сей день вспоминают любители футбола, не говоря уж о тренерах и футбольных специалистах.
Будущий «король футбола» принял мяч на бедро в окружении нескольких шведских защитников, стоя спиной к воротам. Он перекинул его через себя, развернулся и, не дав мячу опуститься на землю, нанес точный удар. Вратарю Свенссону осталось только вынуть мяч из сетки.
Первый тайм закончился со счетом 3:1 в пользу бразильцев Во второй половине игры Загало и Пеле забили шведам еще два мяча. А в конце игры, видимо, «пожалев» хозяев поля и спасая их от совсем уж позорного поражения, судья засчитал мяч, забитый шведским нападающим из явного положения «вне игры». Бразильцы выиграли — 5:2.
Так и началась фантастическая карьера Пеле, принесшая целый ряд непревзойденных футбольных рекордов. Первый из них он установил уже в следующем, 1959 году, забив в ста матчах за «Сантос» 126 голов. Этот год был трудным для Пеле, поскольку «Сантос» не только играл в лиге Сан-Паулу, но и совершил турне по многим странам. Владельцы клуба извлекали доходы из славы Пеле, поскольку матчи с его участием везде собирали полные стадионы.