Fernandinho speelde zijn eerste jaren in het profvoetbal voorAtlético Paranaense, voordat hij in 2005 de overstap maakte naarSjachtar Donetsk. In acht jaar in Oekraïne won hij deUEFA Cup in2009, zes landstitels en vier nationale bekers. In 2013 maakte hij voor zo'n € 40 miljoen de overstap naarManchester City, waar hij uitgroeide totaanvoerder. In Engeland won Fernandinho vijflandstitels, éénFA Cup en zesLeague Cups. Fernandinho keerde in 2022 terug naar Athletico Paranaense, waarmee hij zijn tweede en derde staatskampioenschap won, voordat hij in 2025 zijn spelerscarrière beëindigde.
Fernandinho begon zijn carrière bij deSérie A-club:Atlético Paranaense. Hij stroomde er in 2002 door van bij de jeugd naar het eerste elftal. In de vier seizoenen dat hij voor de club speelde, betwistte hij 81 wedstrijden, waarin hij 15 keer wist te scoren. Hij won in zijn periode bij deze club geen prijzen. Wel werd hij vice-landskampioen in2004 en was hij verliezend finalist van deCopa Libertadores 2005.
In juli 2005 realiseerde Fernandinho een transfer naar Europa. Samen met ploegmaatJádson stapte hij over naar het OekraïenseSjachtar Donetsk. Atlético Paranaense ving zo'n € 8 miljoen euro zijn overgang. Vlak na de komst van Fernandinho won Sjachtar Donetsk deOekraïense supercup na een strafschoppenreeks tegenDynamo Kiev, Fernandinho speelde echter nog niet mee. Hij debuteerde voor Sjachtar op 30 juli 2005 door Jádson te vervangen in decompetitiewedstrijd tegenKryvbas Kryvy Rih. Op 10 augustus speelde Fernandinho zijn eerste wedstrijd in Europees verband, tegenInternazionale in de derde kwalificatieronde van deUEFA Champions League 2005/06. Hij verving in deze wedstrijdIgor Duljaj. Op 3 november was Fernandinho voor het eerst trefzeker voor Sjachtar, bij een 2–0 overwinning in de groepsfase van deUEFA Cup tegenVfB Stuttgart. In zijn eerste seizoen bij Sjachtar speelde Fernandinho niet altijd in de basiself, maar deed hij dat wel in de wedstrijd om de titel tegen Dynamo Kiev op 14 mei 2006. Hij gaf in deze wedstrijd de assist bij het winnende doelpunt in de verlenging vanAghahowa.
Op 17 juli 2006 speelde Sjachtar Donetsk opnieuw tegen Dinamo Kiev, voor de Oekraïense Supercup. Deze wedstrijd werd met 0–2. Op 31 oktober scoorde Fernandinho voor het eerst in eenUEFA Champions League-duel, bij een 2–2 gelijkspel tegenValencia CF. Op 27 mei 2006 verloor Fernandinho met Sjachtar de finale van deOekraïense voetbalbeker tegen Dynamo Kiev. Achter dat team eindigde Sjachtar ook in de Premjer Liha. Op 10 juli 2007 verloor Sjachtar Donetsk na een strafschoppenreeks de Oekraïense supercup van Dynamo Kiev. Fernandinho benutte zijn penalty. Hij had een groot aandeel bij het heroveren van het Oekraïense landskampioenschap: hij was in 29 wedstrijden bij achttien doelpunten betrokken. Sjachtar won de dubbel, want ook de Oekraïense beker werd gewonnen door Dynamo Kiev met 2–0 te verslaan.
Op 15 juli 2008 won Sjachtar opnieuw van Dinamo Kiev. Na een 1–1 stand na de verlenging benutte Fernandinho Sjachtars beslissende penalty in de strafschoppenreeks. Op 9 december won Sjachtar Donetsk met 2–3 vanFC Barcelona in deChampions League. Fernandinho scoorde een doelpunt in deze wedstrijd. Deze winst was niet goed genoeg om te kwalificeren voor de knock-outfase van de Champions League, maar Sjachtar mocht wel instromen in de knock-outfase van deUEFA Cup. Hierin scoorde Fernandinho in de zestiende finale tegenTottenham Hotspur, in de achtste finale tegenCSKA Moskou, in de kwartfinale tegenOlympique de Marseille en in de halve finale tegen Dynamo Kiev. In definale werd na een verlengingWerder Bremen verslagen. Dit betekende voor Sjachtar de eerste internationale prijs in haar clubgeschiedenis. Fernandinho speelde de volledige finale. In de Premjer Liha eindigde Sjachtar tweede achter Dinamo Kiev. In de finale van deOekraïense beker werd Fernandinho in de 57ste minuut van het veld gestuurd met een directe rode kaart.Vorskla Poltava bleek met 1–0 te sterk.
Op 28 augustus 2009 speelde Fernandinho met Sjachtar deUEFA Super Cup tegen FC Barcelona. Sjachtar hield lang stad, maar in de tweede helft van de verlenging scoordePedro voor Barcelona, het enige doelpunt van de wedstrijd. Fernandinho won in het seizoen 2009/10 voor de derde maal in zijn carrière de Premjer Liha. Sjachtar werd, ondanks een doelpunt van Fernandinho, in de halve finale van de beker uitgeschakeld door stadsgenootMetaloerh Donetsk. In alle competities speelde Fernandinho dat seizoen 39 wedstrijden, waarin hij acht keer scoorde. Op 4 juli 2010 won Sjachtar met liefst 7–1 vanTavrija Simferopol om de Oekraïense supercup. Fernandinho gaf twee assists in deze wedstrijd. Tussen september en maart moest Fernandinho veel wedstrijden missen wegens een scheenbeenbreuk, al was verwacht dat Fernandinho ook de slotfase van het seizoen moest missen.[1] Hij keerde terug voor het tweeluik met FC Barcelona in de kwartfinales van deUEFA Champions League. Deze werd met 6–1 verloren. Sjachtar won de landelijke dubbel; de Premjer Liha werd met zeven punten meer dan Dynamo Kiev gewonnen en in de bekerfinale werd datzelfde Dynamo Kiev met 0–2 verslagen.
Op 5 juli 2011 speelde Sjachtar opnieuw tegen Dynamo Kiev voor de Oekraïense supercup. Fernandinho scoorde voor Sjachtar, maar Dynamo Kiev won met 1–3. Op 27 juli verlengde Fernandinho zijn contract bij Sjachtar Donetsk tot de zomer van 2016.[2] In het seizoen 2011/12 won Sjachtar opnieuw de landelijke dubbel. Fernandinho speelde niet mee in het enige verliespartij van Sjachtar in de competitie, tegenMetalist Charkiv. Het was de vijfde landstitel van Fernandinho bij Sjachtar. De finale van de Oekraïense beker werd na een verlenging met 1–2 gewonnen van Metaloerh Donetsk. Tegen datzelfde team won Sjachtar op 10 juli 2012 met 0–2, waarmee de Oekraïense supercup werd gewonnen. Fernandinho gaf de assist bij het laatste doelpunt vanDouglas Costa. Op 23 oktober was Fernandinho trefzeker in hetChampions League-duel metChelsea FC, dat met 2–1 gewonnen werd. Fernandinho sloot zijn periode bij Sjachtar af door voor de derde keer achter elkaar de Oekraïense dubbel te winnen. In de Premjer Liha eindigde Sjachtar op de eerste plaats, met dertien punten meer dan nummer twee Metalist Charkov. Fernandinho scoorde het openingsdoelpunt in de bekerfinale, waarin Sjachtar met 3–0 te sterk was voorTsjornomorets Odessa.
Fernandinho verruilde Sjachtar Donetsk in juli 2013 voor een bedrag van € 40 miljoen voorManchester City. Hier tekende hij in eerste instantie een contract voor vier jaar.[3] Fernandinho werd onder coachManuel Pellegrini direct basisspeler. Bij zijn debuut tegenNewcastle United in dePremier League op 19 augustus 2013 startte hij in de basis. Op 17 september speelde Fernandinho voor het eerst in Europees verband voor Manchester City, in hetChampions League-duel metViktoria Pilsen. Ook in deze wedstrijd stond Fernandinho in de basis. Op 14 december 2013 scoorde Fernandinho zowel zijn eerste als zijn tweede doelpunt voor Manchester City in de Premier League tegenArsenal FC. Op 2 maart 2014 won Manchester City deLeague Cup door in definale met 3–1Sunderland AFC te verslaan. Op de laatste speeldag verzekerde Manchester City zich van de Engelse titel door met 2–0 te winnen vanWest Ham United. Fernandinho verving in deze wedstrijdEdin Džeko.
Op 10 augustus 2014 ging Manchester City met 3–0 onderuit tegen Arsenal om deCommunity Shield, Fernandinho speelde in deze wedstrijd niet mee. Op 5 november, tegen CSKA Moskou in deChampions League, verving Fernandinho in de rustStevan Jovetić. 25 minuten later kreeg hij zijn tweede gele kaart te zien en moest hij het veld verlaten. Manchester City werd in de achtste finales uitgeschakeld door FC Barcelona. In dePremier League eindigde Manchester als nummer twee met acht punten achter Chelsea. In het seizoen 2014/15 speelde Fernandinho in de Premier League 33 wedstrijden, waarin hij bij zeven doelpunten betrokken was. In het seizoen daarop won Fernandinho voor de tweede keer in zijn carrière deLeague Cup. Nadat Fernandinho in de halve finale tegenEverton FC al trefzeker was, was hij ook verantwoordelijk voor het enige doelpunt van Manchester City in de reguliere speeltijd in definale tegenLiverpool FC. Omdat de stand na 90 en 120 minuten 1–1 was, volgde een strafschoppenreeks. Hierin miste Fernandinho zijn penalty, maar Manchester City won desondanks de beker. In dePremier League speelde Fernandinho 33 wedstrijden en eindigde Manchester City op de vierde plaats. In deChampions League zorgde Manchester City voor de beste Europese prestatie in haar clubhistorie door de halve finales te bereiken. In de kwartfinale tegenParis Saint-Germain was Fernandinho goed voor een doelpunt en een assist.
Fernandinho bleef basisspeler toen Pellegrini in 2016 werd opgevolgd doorPep Guardiola. In Guardiola's eerste seizoen bij Manchester City speelde Fernandinho in 44 wedstrijden in alle competities. Fernandinho moest een paar wedstrijden missen nadat hijCesc Fàbregas bij de keel greep in hetPremier League-duel met Chelsea op 3 december 2016[4] en met twee benen eentackle maakte opJóhann Berg Guðmundsson op 2 januari 2017.[5] In hetseizoen 2017/18 won Manchester City voor de derde keer dePremier League. Manchester City verbrak meerdere records, waaronder het meeste aantal punten van één team in een Premier League-seizoen (100), meeste doelpunten gescoord (106) en de meeste overwinningen achter elkaar (18).[6] Fernandinho was bij acht doelpunten betrokken in 34 wedstrijden. Hij stond ook in de basiself in definale van deLeague Cup op 25 februari 2018, die met 0–3 werd gewonnen tegen Arsenal FC. Vroeg in de tweede helft moest hij echter het veld verlaten wegens een blessure.
In hetseizoen 2018/19 kroonde Manchester City zich opnieuw tot kampioen van Engeland. Het was de zesde keer dat een club twee seizoenen op rij dePremier League won. Manchester City werd ook de eerste ploeg die alle vier de nationale prijzen in Engeland won. Naast de Premier League werd deCommunity Shield gewonnen door Chelsea met 0–2 te verslaan, deLeague Cup gewonnen door in definale na een strafschoppenreeks opnieuw Chelsea te verslaan en deFA Cup gewonnen door in definale met 6–0 vanWatford FC te winnen. In deChampions League werd Manchester City echter in de kwartfinales uitgeschakeld doorTottenham Hotspur. In alle competities speelde Fernandinho in 39 wedstrijden en scoorde hij één keer, tegen Burnley op 20 oktober. Door de komst vanRodri, het vertrek vanVincent Kompany en een blessure voorAymeric Laporte speelde Fernandinho in het seizoen 2019/20 vooral als centrale verdediger in plaats van verdedigende middenvelder. Op 26 oktober 2019 werd Fernandinho naWillian enLucas Leiva de derde Braziliaan die minimaal 200 Premier League-wedstrijden speelde.[7] Bij deze wedstrijd, waarinAston Villa met 3–0 verslagen, werd Fernandinho vlak voor het tijd met zijn tweede gele kaart van het veld gestuurd. Op 28 januari 2020 werd bekendgemaakt dat Fernandinho zijn contract bij Manchester City met één jaar verlengde, tot de zomer van 2021.[8] Dat seizoen moest Manchester City de landstitel afstaan aan Liverpool FC en werd in het in de kwartfinales van deChampions League uitgeschakeld doorOlympique Lyonnais, maar won het wel deLeague Cup; Fernandinho speelde de volledigefinale tegenAston Villa (1–2) mee.
Na het vertrek vanDavid Silva werd Fernandinho in september 2020 benoemd totaanvoerder van Manchester City.[9] Hij was het daaropvolgende seizoen echter geen vaste basisklant. Op 25 april 2021 leidde hij Manchester City naar deLeague Cup met een 1–0 winst opTottenham Hotspur in definale. De club won dat seizoen ook de landstitel en bereikte voor het eerst deChampions Leaguefinale. Die finale ging op 29 mei 2021 verloren tegen Chelsea, Fernandinho viel in voorBernardo Silva. Een maand later verlengde Fernandinho zijn aflopende contract bij Manchester City met wederom een jaar.[10] Op 7 augustus 2021 speelde hij de volledige wedstrijd mee om deCommunity Shield, waarinLeicester City te sterk was. Hij speelde op 9 maart 2022 zijn honderdste wedstrijd in de Champions League, bij een doelpuntloos gelijkspel tegenSporting CP in de achtste finales. Manchester City werd in de halve finales uitgeschakeld doorReal Madrid. Fernandinho maakte in april 2022 bekend na negen jaar te gaan vertrekken bij Manchester City.[11] Dat seizoen won Manchester City nog wel de landstitel, Fernandinho's vijfde bij de club.
Op 27 juni 2022 werd bekend dat Fernandinho zeventien jaar na zijn vertrek terugkeerde bij zijn jeugdclubAthletico Paranaense.[12] Hij maakte zijn rentree op 21 juli 2022, bij een 4–1 overwinning tegenAtlético Goianiense. Op 2 oktober maakte hij zijn eerste doelpunt sinds zijn terugkeer in de thuiswedstrijd tegenJuventude. Fernandinho speelde op 29 oktober 2022 de volledige wedstrijd mee toen Athletico Paranaense voor de tweede keer in de clubgeschiedenis de finale van deCopa Libertadores speelde. De finale ging echter met 1–0 verloren tegenFlamengo. In 2023 en 2024 won Fernandinho met Athletico Paranaense hetstaatskampioenschap. Aan het eind van 2024 verliep zijn contract bij de club, waarna hij in november 2025 zijn voetbalcarrière beëindigde.[13]
Fernandinho kwam eind 2013 namensBrazilië onder 20 deel aan hetWK onder 20 in deVerenigde Arabische Emiraten. Hij kwam op het toernooi vier keer in actie en maakte als invaller het enige doelpunt in de finale tegenSpanje, waardoor Brazilië het toernooi voor de vierde keer won. Fernandinho debuteerde op 10 augustus 2011 onder bondscoachMano Menezes in hetBraziliaans voetbalelftal, in een met 3–2 verloren oefeninterland tegenDuitsland. Tussen mei 2012 en november 2013 werd Fernandinho niet geselecteerd voor het Braziliaans elftal. Hij miste daardoor ook deConfederations Cup, die door Brazilië werd gewonnen. Op 5 maart 2014 speelde Fernandinho weer en scoorde hij zijn eerste interlanddoelpunt. Hij schoot toen de 0–4 binnen in een met 0–5 gewonnen oefeninterland tegenZuid-Afrika. BondscoachLuiz Felipe Scolari nam Fernandinho drie maanden later op in deBraziliaanse selectie voor hetWK 2014 in eigen land, zijn eerste eindtoernooi.[14] Hierop kwam hij in actie in de laatste vijf van de zeven wedstrijden die de Brazilianen speelden. Hij scoorde in de met 1–4 gewonnen groepswedstrijd tegenKameroen. Brazilië werd vierde op dit toernooi.
Fernandinho was ook basisspeler van de Braziliaanse ploeg op deCopa América 2015. Hij miste geen minuut op dit toernooi. Hij schoot raak in de strafschoppenserie in de achtste finale tegenParaguay, maar desondanks werd Brazilië in die wedstrijd uitgeschakeld. Op deCopa América Centenario een jaar later bleef Fernandinho thuis, evenals onder anderenNeymar,Marcelo,Oscar enThiago Silva. Zonder deze spelers werd Brazilië in de groepsfase uitgeschakeld. Fernandinho werd wel weer geselecteerd voor hetWK 2018 inRusland doorTite.[15] Hij kwam in elke wedstrijd in actie. De kwartfinale tegenBelgië was de enige keer dat hij vanaf de basis begon. In deze wedstrijd werd Brazilië ook uitgeschakeld. Een jaar later won Fernandinho met Brazilië deCopa América 2019 in eigen land. Hierop viel hij in het tweede groepsduel metVenezuela uit met knieklachten en miste hij de rest van het toernooi, dat door Brazilië gewonnen werd. Later kwam hij niet meer in actie voor het nationale elftal.