Weldon débute sa carriere a Santos en 2000. Pendant 2 saisons il ne jouera que très rarement marquant 1 seule fois en 11 matchs. Pour avoir du temps de jeu il signe en D2 Brésilienne au club de Brasiliense ou il joue régulierement durant 2 saisons. En 2004 il rejoint Ponte Preta qui est alors en premiere division et marque 8 buts en 26 matchs. A la moitié du championnat il reçoit une offre très juteuse d'un club d'Arabie Saoudite qui est Al Nasr et y reste quelque mois. En 2005 il signe a Cruzeiro et marque 3 buts en 16 matchs et il est ensuite preter au mercato a Sochaux ou il y fait une bonne impression marquant 2 buts en 12 matchs. En 2006 Troyes profite que Sochaux ne peut pas le garder pour obtenir un pret d'une saison. A Troyes Weldon est un fantome et n'a meme pas le niveau de la Ligue 1. Il n'apparait que 3 fois dont une seule fois en tant que titulaire sans jamais marquer. Il est renvoyer a Cruzeiro après 5 mois.