Born in Guarulhos, São Paulo, Paulinho joined hometown club Flamengo's youth setup in 2006, after starting it out at amateurs Vasco da Gama de Vila Galvão.[1] In 2008, after impressing with the first team, he was linked to a move to São Paulo, but it did not materialize.
In 2009, Paulinho kept performing well for Flamengo de Guarulhos and scored 4 goals in Campeonato Paulista Série A2. After failed trials at Corinthians, Paulinho moved to XV de Piracicaba.[2] With the club he experienced two promotions, and was also the top scorer of 2011 Copa Paulista.
On 13 July 2012, Paulinho was loaned to PFC Ludogorets Razgrad for six months. Four days later, however, he left the club after alleging 'personal reasons'.[3]
Paulinho scored his first top flight goal on 14 July 2013, netting the game's only in an away success at fierce rivals Vasco da Gama.[6] He finished the season with 33 appearances and four goals, overtaking Marcelo Moreno as a first-choice along with Hernane.
On 7 April 2014, Paulinho signed a new four-year deal with Fla, who paid R$1 million fee for 60% of his federative rights.[7] He continued to appear regularly until September, when he suffered a knee injury which took him out of action for six months.[8]
On 13 September 2015, during his 100th match for Flamengo, Paulinho scored the first goal through a spectacular volley in a 3–1 away success over Chapecoense.[9]
Santos (loan)
On 4 January 2016 Paulinho moved to Santos, in a one-year loan deal.[10] He made his debut for the club late in the month, starting in a 1–1 home draw against São Bernardo.[11]
Paulinho scored his first goals for Peixe on 31 March 2016, netting a brace in a 4–1 home routing of Ferroviária.[12] However, after the arrivals of Jean Mota, Jonathan Copete and Emiliano Vecchio, he fell through the pecking order and only appeared rarely.
Vitória (loan)
On 18 January 2017 Paulinho signed on loan with Vitória until the end of the season,[13] but was released in July, after appearing rarely.[14]
Guarani (loan)
On 16 August 2017 Paulinho signed on loan with Guarani until the end of the season.[14]