Reynaldo begon met voetballen in de jeugd van Sport Club do Recife. In 2007 maakte hij zijn debuut op het hoogste niveau, maar dat deed hij wel bij een nieuwe club: Clube Náutico Capibaribe. Ondanks weinig speelkansen werd de jonge Reynaldo opgemerkt door RSC Anderlecht, dat hem in 2008 naar België haalde. In 2009 kreeg hij een aanbod van AZ Alkmaar, maar Reynaldo besloot bij RSC Anderlecht te blijven.[bron?] Zijn eerste speelminuten bij Anderlecht kreeg hij tegen KV Kortrijk.
Vanaf 1 januari 2009 werd Reynaldo voor een half seizoen door RSC Anderlecht uitgeleend aan Cercle Brugge.[1] In mei 2010 werd bekend dat Reynaldo een jaar langer bij Cercle bleef.[2] Op 16 november 2010 maakte Cercle publiek dat het met Anderlecht rond de tafel wilde zitten om Reynaldo definitief over te nemen. Nadien bleek dat Reynaldo toch terugkeerde naar Anderlecht. Op 22 december 2011 raakte bekend dat Reynaldo voor een half jaar werd uitgeleend aan KVC Westerlo[3]. Op 31 januari 2013, de laatste dag van de winterse transferperiode, verkocht RSC Anderlecht Reynaldo aan FK Qarabağ.[4] Met zijn club won hij de Premyer Liqası 2013/14 (tevens topscorer competitie), 2014/15, en 2015/16. Ook won hij tweemaal de Azerbeidzjaanse voetbalbeker. In 2017 speelde hij een half jaar voor Adanaspor. In januari 2018 ging Reynaldo voor FC Spartak Trnava spelen maar een maand later ging hij naar Aqtöbe FK.
Aqtöbe FK
Brazilië.svg){kind=small}
België
Azerbeidzjan
Turkije
Slowakije