Sport Club do Recife
Weldon was born in Santo André, São Paulo. In his early career, he represented four clubs in quick succession: Santos FC, Brasiliense Futebol Clube, Sport Club do Recife and Associação Atlética Ponte Preta, before moving abroad in 2004 with Al-Nassr FC of Saudi Arabia.