Natural de Lisboa, Edmilson Araújo iniciou o seu percurso no andebol na Associação Assomada.
Chegou ao Sporting CP em 2007, ano em que pela primeira vez representou a selecção nacional. Nos escalões de formação venceu seis títulos nacionais, cinco dos quais no escalão de juniores, sendo que numa dessas temporadas acumulou também o título de juvenis. Fez todo o percurso, desde os iniciados aos seniores e é um dos bons exemplos da formação do Sporting CP. No patamar mais elevado venceu pelo clube todas as provas nacionais, algumas delas por duas vezes, tendo também participado numa das duas conquistas europeias do andebol leonino.
Regressa agora ao Sporting CP após meia temporada de empréstimo nos romenos do CS Minaur Baia Mare, numa temporada em que também esteve no Campeonato do Mundo ao serviço da selecção de Cabo Verde.