Carlos Eduardo chegou ao Flu há sete anos através de indicação do então técnico da equipe, Carlos Alberto Parreira. Ele pertencia à Traffic e jogava pelo Barueri. Atuou em apenas 11 partidas e foi titular em cinco, marcando um gol.
Depois do Flu, o meia de 26 anos rumou para Portugal e vestiu os uniformes do Estoril e do Porto, onde teve algum destaque. Foi emprestado para o Nice (FRA) e atualmente joga pelo Al Hilal (ARA).
O clube paulista também está atento ao Fluminense. Os volantes Jean e, principalmente, Edson, interessam, de acordo com a imprensa do estado vizinho.