Preden je Edmilson prišel v Barcelono, s katero je osvojil dva naslova španskega prvaka in bil tudi zmagovalec Lige prvakov, je nastopal za Lyon. Tudi tam je bil ta branilec, ki lahko igra tudi na mestu zadnjega veznega igralca, uspešen, saj se je veselil treh zaporednih naslovov francoskega prvenstva. Za brazilsko izbrano vrsto je Edmilson zbral 40 nastopov in bil tudi član zlate postave s svetovnega prvenstva 2002, kjer je Brazilija v finalu ugnala Nemčijo. Na zadnjem svetovnem prvenstvu pred dvema letoma Edmilson zaradi poškodbe ni nastopil.