Jogador com passagem apagada no Fluminense em 2009, Carlos Eduardo está valorizado fora do Brasil. O Al Jazira acaba de contratar o apoiador pagando uma quantia de 7 milhões de euros (quase R$ 25 milhões). Os direitos do jogador estavam divididos entre Porto e Estoril, de Portugal.
Na última temporada, Carlos Eduardo se destacou no Nice, da França. Ele assinará por cinco anos com o Hilal e será o substituto de Thiago Neves, outro ex-tricolor. Neves foi negociado com o Al Jazira, dos Emirados Árabes.