Edmilson Mendes nasceu na Guiné-Bissau e mudou-se para Portugal com 18 anos, para representar os Sub-19 do FC Paços de Ferreira, em 2021.
Em 2021/2022, Edmilson cumpriu a temporada completa no Campeonato Nacional de Juniores A, e apontou 12 golos em 30 partidas realizadas. Além disto, fez o seu primeiro jogo pela equipa principal dos Castores, frente ao Sporting CP, na 28ª jornada da Liga Portugal.
Concluída a sua formação, o jovem avançado foi cedido por empréstimo ao CDC Montalegre da Liga 3, em 2022/2023, tendo regressado na presente temporada ao FC Paços de Ferreira para integrar o plantel profissional.
O atleta acabou por realizar apenas uma partida (frente ao Estoril-Praia na Taça da Liga) e foi novamente cedido, desta feita ao SC Salgueiros onde cumprirá a segunda metade da temporada 2023/2024.
