Carlos Eduardo rozpoczynał swoją karierę w brazylijskim Gremio, skąd trafił za około osiem milionów euro do Hoffenheim. W 2010 roku podpisał czteroletni kontrakt z Rubinem Kazań, który wyłożył za niego dwadzieścia milionów euro.
25-latek jest sześciokrotnym reprezentantem seniorskiej kadry Brazylii. Debiutował za kadencji Dungi, a następnie otrzymywał powołania od Mano Menezesa, z którym wspólnie pracował podczas pobytu w Gremio.
Wcześniej Flamengo zakontraktowało już Eliasa, Gabriela, João Paulo i Wallace'a.