È soprannominato "O Polvo" (il polpo) per la grande quantità di palloni che recupera durante ogni sua partita. Abbina, inoltre, le sue doti fisiche ad ottime qualità tecniche. Preciso nei passaggi, riesce quasi sempre a cercare la profondità per i compagni d'attacco, ed in più ha grande forza fisica.[3] Si è adattato con l'allenatore Villas Boas, a giocare nel 4-3-3 come centrale di centrocampo.[3]
Fernando Reges muove i primi passi nel Vila Nova, club brasiliano, prima di essere ceduto nel 2007 al Porto, con cui firma un contratto della durata di 5 anni prima di essere subito girato in prestito all'Estrela Amadora. Nella stagione 2008-2009 ritorna al Porto, allenato da Jesualdo Ferreira, con il quale si aggiudica il campionato portoghese.
Nel 2010-2011, con André Villas-Boas in panchina, vince campionato, Coppa del Portogallo, Supercoppa del Portogallo e Europa League, centrando il treble. In quella stagione si mette in luce come uno dei talenti più fulgidi d'Europa.[3] In sei stagioni con il Porto totalizza globalmente 237 presenze e 6 reti, vincendo anche 4 campionati, 3 coppe e 4 supercoppe in ambito nazionale, oltre alla già citata Europa League.
Manchester City
Il 25 giugno 2014 viene acquistato dal Manchester City per 15 milioni di euro. Con i Citizens vince la Football League il 28 febbraio 2016, battendo in finale il Liverpool ai tiri di rigore; nella stessa stagione giunge in semifinale di Champions League, dove realizza uno sfortunato autogol al Bernabéu contro il Real Madrid nella gara di ritorno, terminata 1-0 per gli spagnoli, poi vincitori del trofeo. In tre anni al City gioca complessivamente 102 partite, segnando 4 reti.
Galatasaray e Siviglia
Il 4 agosto 2017 viene ceduto al Galatasaray, con cui firma un contratto triennale, in cambio di 5.25 milioni di euro. Vince il titolo turco nella prima stagione con il club di Istanbul e bissa il successo l'anno dopo, quando ottiene con i compagni di squadra il double in virtù della vittoria della Coppa di Turchia.
Il 12 luglio 2019 si accasa al Siviglia, per 4.5 milioni di euro, con cui firma un contratto triennale.[5] Il 21 agosto del 2020 vince la sua seconda Europa League (la prima in maglia andalusa), battendo in finale l'Inter per 3-2. Il 30 dicembre 2023, dopo 119 presenze e 6 reti in campionato, risolve con sei mesi di anticipo l'accordo che lo legava al club andaluso.[6]
Ritorno al Vila Nova e Internacional
Il 10 gennaio 2024 viene annunciato il suo ritorno al Vila Nova, nel campionato di seconda divisione brasiliana.[7] il suo ritorno nel club che lo ha lanciato dura solo due mesi e si chiude il 21 febbraio 2024 con appena sei presenze nel Campionato Goiano. [8]
Lo stesso giorno viene annunciato il suo arrivo all'Internacional, con il quale firma un contratto di due stagioni.[9]