Fernandinho began his professional career with local side Atlético Sorocaba after graduating from their youth team.[2]
Flamengo
After playing in several games he was bought by sports marketing company Traffic and trained with top tier club Flamengo who decided to buy 70% of the economic rights of the player.[3] On 15 August 2012, manager Dorival Júnior decided to give Fernandinho his debut for the club in a league game against Palmeiras where he came on as a substitute for Thomás Jaguaribe in a game that ended in a 1–0 defeat.[4] The following season Mano Menezes became the manager of the team and decided to give him a run of games.[5]
Madureira
At the start of the 2014 league season it was decided that Fernandinho needed regular playing time and he joined third tier club Madureira.[6]
Fernandinho went on loan to struggling Chinese Super League side Chongqing Lifan in the 2016 summer transfer window.[7] After helping the newly promoted team stay up, he joined permanently on a 4–year deal in January 2016.[8] On 6 March 2016, he scored 2 identical solo run goals after dribbling past the entire opposition defence and handed Chongqing a shock 2–1 home win against 5-time defending champions Guangzhou Evergrande Taobao.[citation needed]
Fernandinho was fined a club-record amount of ¥3 million ($430,000) for a breach of discipline as he was absent for Guangzhou's preseason training camp in Dubai.[citation needed]
Hebei China Fortune (loan)
On 15 July 2019, Fernandinho joined Hebei China Fortune on loan until the end of the 2019 Chinese Super League season. He returned to Evergrande before the 2020 season but overall failed to settle in the team and make an impact.[citation needed]
On 11 July 2024, Fernandinho joined Shanghai Shenghua on loan until the end of the 2024 season. On 13 September, he scored a goal and recorded two assists which help Shanghai Shenhua to win 4–3 against Zhejiang Professional.
International career
In 2020, Fernandinho gained Chinese citizenship through naturalisation. Following his naturalisation as a Chinese citizen, his name was Sinicised as Fei Nanduo.[citation needed]