Fred fez sua primeira partida pelo Fluminense no dia 15 de março de 2009. Em partida válida pelo Campeonato Carioca daquele ano, Fred fez dois gols na vitória de 3 a 1. O outro foi de Thiago Neves.
De lá para cá, acumula 318 jogos e 180 gols pelo Fluminense.