Алешандру, более известный как Дуду Сеаренсе, родился 15 апреля 1983 в бразильском городе Форталеза. В юношеские годы Дуду выступал за клуб «Сеара». В 2000 году перешёл в команду «Витория» (Салвадор) за которую провёл 4 сезона. В 2004 Дуду подписал контракт с японским клубом «Касива», команда выступала в чемпионате неудачно и в итоге заняла последнее место, однако в стыковых матчах она сумела отстоять своё место в высшем дивизионе. После неудачного сезона в Японии Дуду перешёл в французский клуб «Ренн», за который провёл 15 матчей и забил один гол. В 2005 году Дуду заключил контракт с московским ЦСКА, в составе которого он стал дважды чемпионом и обладателем Кубка России. За ЦСКА Дуду дебютировал в матче против петербургского «Зенита» 17 апреля 2005 года, выйдя на замену на 77 минуте. В начале 2008 года изъявил желание перейти в бразильский клуб «Гремио», но руководство армейцев его не отпустило, и бразилец отнёсся к этому решению с пониманием.
Летом 2008 года перешёл из московского ЦСКА в греческий «Олимпиакос» за 6 млн евро. В 26-м туре греческого чемпионат Дуду забил «золотой» гол, который принес очередные золотые медали «Олимпиакосу».
8 апреля 2011 года Дуду подписал контракт с бразильским клубом «Атлетико Минейро». Контракт подписан сроком до июня 2014 года.
После того, как забивает гол, боксирует против воздуха.