Antes de brilhar no FC Porto, foi no Fluminense que Evanilson começou por dar nas vistas, em especial durante o ano de 2020, onde marcou oito golos em 22 jogos pelo tricolor. Odair Hellmann foi quem orientou a equipa nessa época, lembrando agora a Record que já na altura tinha noção de que estava perante um craque em potência.