विश्व कप में उनका पहला मैच 1958 फीफा विश्व कप के पहले दौर में यूएसएसआर (USSR) के विरूद्ध था, जो गैरिंचा, ज़िटो और वावा के साथ खेला गया कप का तीसरा खेल था। वे उस टूर्नामेंट के सबसे छोटी उम्र के खिलाडी थे और उस समय विश्व कप में खेलने वाले खिलाड़ियों में तब तक के सबसे कम आयु के खिलाड़ी थे। उन्होंने वेल्स के विरूद्ध क्वार्टरफाइनल में अपना पहला विश्व कप गोल किया, जो उस मैच का एकमात्र गोल था, जिसकी सहायता से ब्राज़ील सेमीफाइनल में पहुंच सका और जिससे 17 वर्ष और 239 दिनों की आयु में वे विश्व कप में गोल करने वाले सबसे छोटी वय के खिलाड़ी बने. सेमीफाइनल में फ्रांस के विरूद्ध, ब्राज़ील आधे समय पर 2-1 से आगे था और तभी पेले ने लगातार तीन गोल (हैट-ट्रिक) बनाए और विश्व कप के इतिहास में ऐसा करने वाले वे सबसे कम आयु के खिलाड़ी बन गए।

19 जून 1958 को पेले 17 वर्ष और 249 दिनों की उम्र में किसी भी विश्व कप फाइनल मैच में खेलने वाले सबसे छोटी उम्र के खिलाड़ी बने. उन्होंने फाइनल में दो गोल किये जिसमें ब्राज़ील ने स्वीडन को 5-2 से हराया. उसका पहला गोल, जिसमें उन्होंने एक रक्षक के ऊपर से उछालकर सफाई से ‘वॉली शॉट’ लगाया था, विश्व कप के इतिहास में सबसे बढ़िया गोलों में से एक के रूप में चुना गया। जब मैच समाप्त हुआ तो वे मैदान में बेहोश हो गए और चिकित्सा कर्मचारियों द्वारा उनकी सुश्रूषा की गई। होश में आने के बाद वे विजय से अभीभूत थे और टीम के साथियों द्वारा बधाई देने के समय उनकी आंखें अश्रुपूरित थीं। उन्होंने टूर्नामेंट को चार मैचों में छह गोलों के साथ पूरा किया और रिकार्ड स्थापित करने वाले जस्ट फॉन्टेन के पीछे दूसरे स्थान के लिये वे बराबरी पर थे।

1958 के विश्व कप में पेले ने 10 नंबर की टी-शर्ट पहनना शुरू किया जिसने उन्हें अमर बना दिया. हाल ही में यह ज्ञात हुआ है कि वह घटना एक कुसंगठन का परिणाम थी: नेताओं ने खिलाड़ियों के शर्टों के नंबर नहीं भेजे थे और फीफा ने पेले के लिये 10 नंबर की शर्ट का चुनाव किया था, जो उस समय एक स्थानापन्न खिलाड़ी के रूप में खेल रहे थे। उस समय की प्रेस ने पेले को 1958 कप की सबसे महान उपलब्धि के रूप में सराहा था।

न्यूयॉर्क कॉस्मॉस
करियर की सांख्यिकी
1958 विश्व कप
1970 विश्व कप