Clube Náutico Capibaribe
Reynaldo began his career in the youth from Sport Club do Recife, before 2007 signed from Clube Náutico Capibaribe, he left after 1 year the club an signed at R.S.C. Anderlecht in Summer 2008. He left RSC Anderlecht in January 2010 to sign a loan deal with Cercle Brugge, until 30 June 2010, which was extended for another season. Reynaldo stayed with Anderlecht during the first half of the 2011–12 season, but was then loaned out again to Westerlo for the second part of the season. In February 2013 Reynaldo joined Qarabağ of the Azerbaijan Premier League.