В России 30-летний хавбек известен по выступлениям за «Рубин». В его карьере также значатся «Хоффенхайм» и несколько бразильских клубов - «Гремио», «Фламенго», «Атлетико Минейро», «Витория».
В 2009-2010 годах Карлос Эдуардо провел шесть матчей за национальную сборную своей страны.