Grêmio nam Fernandes in maart 2009 over van São Caetano. Hij maakte op 28 juni 2009 zijn profdebuut voor de Braziliaanse club, tegen Sport Club do Recife. Op 25 maart 2012 maakte Grêmio bekend dat Fernandes voor een bedrag van 15 miljoen euro verkocht zou worden aan CSKA Moskou. Hij tekende een vijfjarig contract bij de hoofdstedelingen. Hij maakte op 21 juli 2012 zijn debuut in de Premjer-Liga, tegen FK Rostov.
Fernandes speelde één keer in het Braziliaans voetbalelftal, op 14 oktober 2014. Hij deed toen een helft mee in een met 4–0 gewonnen oefeninterland tegen Japan. Na dat jaar bleven verdere oproepen voor het nationale team uit. Toen hij vanwege zijn verblijf bij CSKA Moskou eenmaal lang genoeg in Rusland woonde, kwam hij ook in aanmerking voor de Russische nationale ploeg. Zodoende debuteerde hij op 7 oktober 2017 in het Russisch voetbalelftal. Daarmee won hij die dag een oefeninterland van Zuid-Korea. Bondscoach Stanislav Tsjertsjesov nam hem een jaar later ook mee naar het WK 2018, Tijdens dit toernooi maakte hij zijn eerste interlanddoelpunt, in de uiteindelijk na strafschoppen verloren kwartfinale tegen Kroatië.