Araújo iniziò la sua carriera nel 1996 con il Porto (PE) di Caruaru, sua città natale, e nel 1997, passò al Goiás, squadra con cui, nel 1998, si mise in evidenza durante la Copa São Paulo de Futebol Júnior. Nel 1999 si guadagnò la maglia della Nazionale, nonostante la retrocessione in Série B della sua squadra proprio nello stesso anno; nel 2004 si trasferì allo Shimizu S-Pulse, nella J. Leaguegiapponese, e l'anno seguente fu capocannoniere della competizione con 33 reti in 33 partite, venendo dunque eletto miglior marcatore dell'anno 2005 dall'IFFHS.[3]
All'inizio del 2006 si trasferì al Cruzeiro, ma si infortunò presto e non giocò molte partite; nel 2007 si riprese e segnò anche una doppietta contro l'Atlético Mineiro. A metà luglio 2007 è stato acquistato dall'Al-Gharafa, squadra della Qatar Stars League.Nella stagione 2007-2008 diventa capocannoniere del campionato
^ab(PT) Araújo (Clemerson de Araújo Soares), su futpedia.globo.com. URL consultato il 20 ottobre 2009 (archiviato dall'url originale il 30 settembre 2009).
^(EN) Araújo - Sambafoot, su en.sambafoot.com. URL consultato il 17 ottobre 2009 (archiviato dall'url originale il 6 febbraio 2009).