O brasileiro chegou a Portugal com apenas 20 anos, em 1988, e só sairia do país 13 anos depois. Representou os dois maiores clubes da Madeira,
Nacional e
Marítimo, tendo-se transferido posteriormente para o
Vitória de Guimarães, onde se destacou na então I Divisão Nacional. Com uma técnica acima da média e boa capacidade de finalização, apesar de ser um avançado móvel, Edmilson participou em 88 jogos pelo Vitória, tendo marcado 29 golos. Em 2000, esteve envolvido numa polémica transferência para o grande rival, o S
porting de Braga, já com 32 anos, juntamente com o também brasileiro Riva. Participou em 37 encontros, marcou 12 golos, e contribuiu para uma das melhores épocas de sempre dos bracarenses, atingindo o 4º lugar e apuramento para a Taça Uefa. Deixou Portugal rumo à Arabia Saudita, mas foi na Coreia do Sul que ainda deu nas vistas ao serviço do Jeonbuk Hyunday Motors, onde conquistou vários prémios individuais.