Էդիլսոնը ծնվել է Բրազիլիայի Սալվադոր քաղաքում, իսկ նրա ֆուտբոային երիտասարդությունը անց է կացել հայրենի քաղաքի մի քանի սիրողական ակումբներում։ 1990 թվականին նա մենեջեր Ժայմի Բրագիից հրավեր է ստացել միանալու «Ինդուստրիալ» թիմին, որը խաղացել է Կամպեոնտանո Կապիշաբաում (Էսպիրիտու Սանտու նահանգի ֆուտբոլային լիգայում)։ Հենց այնտեղ էլ դարձել է պրոֆեսիոնալ ֆուտբոլիստ։ Մի տարի անց նա տեղափոխվել է «Տանբի», որը խաղում է Պաուլիստա A2-ում, իսկ նրա խաղերը գրավել են Սան Պաուլո նահանգի խոշոր ակումբների ուշադրությունը։ 1992 թվականին Էդիլսոնը տեղափոխվում է «Գուարանի», ապա 1993 թվականին՝ «Պալմեյրաս»[3], որտեղ տեղափոխվելով, նա գերազանցել է բրազիլական Սերիա Ա-ի տրանսֆերային ռեկորդը, սակայն արդեն երկու շաբաթ անց այն գերազանցել է մեկ այլ ֆուտբոլիստ՝ Էդմունդոն[4]։