Karjääri Brasiilia klubis Atlético Paranaenses alustanud Fernandinho liitus Šahtariga 2005. aastal 7 miljoni naela eest. Ukraina meeskonnas lõi brasiillane 184 mänguga kokku 31 väravat.

Brasiilia koondises tegi Fernandinho debüüdi 2011. aastal. Praeguseks on ta rahvuskoondise eest pidanud viis mängu.

Kuigi Manchester City pole veel vallandatud peatreenerile Roberto Mancinile asendajat palganud, on suvel tehtud juba kaks ostu. Enne Fernandinhot soetati Jesus Navas.