Pelé fæddist Edson Arantes do Nascimento þann 23. október 1940 í Três Corações, Minas Gerais, Brasilía, sonur Fluminense knattspyrnumaður Dondinho (fæddur João Ramos do Nascimento) og Celeste Arantes. Hann var eldri tveggja systkina. Hann var nefndur eftir bandaríska uppfinningamanninum Thomas Edison. Foreldrar hans ákváðu að fjarlægja "i" og kalla hann "Edson", en það var mistök á fæðingarvottorði, sem leiddi mörg skjöl til að sýna nafnið hans sem "Edison", ekki "Edson", eins og hann er kallaður. Hann var upphaflega kallaður "Dico" af fjölskyldu sinni. Hann fékk viðurnefnið "Pelé" á skóladegi sínum, þegar það er haldið fram að hann hafi fengið það vegna framburðar nafns uppáhalds leikmanns síns á staðnum, Gama da Gama Vasco da Gama, sem hann spilaði í unglingadeildinni, en hann spilaði með nokkrum leikmönnum. Hann var kallaður Pelé af foreldrum sínum eftir bandaríska uppflutningss
Celeste Arantes