Souza foi formado nas divisões de base do Madureira, mas foi no Vasco que veio a despontar, com a conquista do Campeonato Carioca de 2003.

Em seguida, ainda em 2003, foi jogar na Europa, por onde permaneceu nas duas temporadas seguintes. Primeiro, na Bulgária, onde defendeu o CSKA Sofia e, posteriormente, no futebol português, jogando pelo Marítimo.

Voltou ao Brasil em 2005, atuando pelo Internacional, mas logo mudou-se para o Goiás. E foi neste clube, o Goiás, que Souza viveu a melhor fase de sua carreira até agora; tendo conquistado a artilharia do Campeonato Brasileiro de 2006, com dezessete gols marcados.

Em 2007, no auge de sua carreira, foi contratado pelo Flamengo, como o grande reforço para o ataque da equipe rubro-negra, que naquele ano disputaria a Libertadores da América. De início, porém, Souza não acertou a pontaria e, com isso, a cada gol desperdiçado, passou a ser cobrado pela torcida, com os gritos de Obina, atacante idolatrado pelos torcedores, à época afastado dos gramados por conta de uma lesão no joelho. Não se deixando abalar, Souza logo mostraria seu valor, quando balançou as redes do Madureira, na final da Taça Guanabara, e do Botafogo, na final do Campeonato Carioca de 2007.

Em seguida, no Campeonato Brasileiro de 2007, marcou somente 6 gols, durante todo o torneio, muito aquém dos dezessete marcados no ano anterior. Um ano mais tarde, a falta de gols continuou a perseguir Souza, que no Campeonato Brasileiro de 2008, marcou apenas 3 gols, em 14 rodadas.

Vendido para o Panathinaikos durante o Brasileiro de 2008, Souza declarou que a repentina saída do Flamengo não teria sido um 'adeus', mas um 'até logo', pois espera um dia voltar a vestir o uniforme rubro-negro.

Entretanto, jogou apenas quatro vezes pelo clube grego (marcando dois gols) e antes mesmo do fim do ano estava de volta ao Brasil, mas para defender o Corinthians em 2009. 'Tive problemas com o técnico e a diretoria', explicou, a respeito de sua curta passagem pela Grécia. 'Não sei por que pouco me usaram'. Sua contratação, por três milhões de euros em 15 parcelas (valor inflacionado pelo interesse do Santos), foi divulgada em 30 de dezembro.

Ao chegar no Corinthians prometeu não ter pena se fizesse gols no Flamengo, 'Não tenho que esconder que sempre fui flamenguista. Se jogar no Maracanã, vou fazer um gol e festejar com a minha torcida. Sou jogador do Corinthians e preciso fazer o meu melhor para ajudar o clube'. Em sua partida de estréia com a camisa do Corinthians, marcou um dos gols na vitória sobre o Estudiantes de La Plata, da Argentina.