成就貝利球王地位的除了他22年足球生涯中的進球，最重要的自然是世界杯。1958年的瑞典，人們在電視屏幕上看到了一個年輕的麵孔，這個17歲的少年對著鏡頭表演背身投飛鏢，在美女的簇擁中頗為羞澀，這就是初出茅廬的貝利。本屆大賽之初，貝利隻是巴西隊的替補，頭2場比賽並未出場，小組第3場對蘇聯雖然上陣，但沒有給人留下深刻印象。
也許貝利是上天為重大比賽而賜的禮物，進入淘汰賽後，這個17歲的少年突然成了巴西最可怕的武器。1/4決賽1比0勝威爾士，貝利打進唯一進球、半決賽5比2挫敗華麗的法國，他上演帽子戲法，決賽5比2打倒東道主瑞典，貝利又打進2球，幫助巴西第一次捧起了世界杯。