Reynaldo began his career in the youth from
Sport Recife, before signing with
Náutico in 2007. He left Náutico after one year and moved to Belgian club
Anderlecht in summer 2008. He left Anderlecht in January 2010 to sign a loan deal with
Cercle Brugge, until 30 June 2010, which was later 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. On 27 January 2017, Reynaldo signed a 2.5-year contract with
Süper Lig side
Adanaspor. On 10 January 2018, Reynaldo signed for
Spartak Trnava until the end of the 2017–18 season, however on 1 February 2018, his contract was cancelled by mutual consent. On 27 February 2018,
Aktobe announced the signing of Reynaldo. On 19 December 2018, Qarabağ announced the return of Reynaldo on a -year contract, but was released early from his contract by mutual consent on 13 May 2019. On 4 July 2019, Reynaldo signed for
Irtysh Pavlodar. Less than twenty days later, 23 July 2019, Reynaldo left Irtysh Pavlodar by mutual consent. After a spell at
Dinamo Batumi in Georgia, Reynaldo announced his retirement on 28 January 2021. ==Career statistics==