* Antal matcher och mål i proffsklubbar räknas endast för de inhemska ligorna och är korrekt per den 12 februari 2017. ** Antal landskamper och mål är korrekta per den 9 juni 2017.
Fernandes flyttade till Manchester City från FC Sion14 juli2007 för en hemlig summa som tros ha legat på omkring sju miljoner euro. I och med flytten till Manchester sade tränaren Sven-Göran Eriksson att han tyckte att Fernandes var Schweiz bästa unga spelare.[2] Gelson kom med i Schweiz landslagstrupp för att spela mot Nederländerna22 augusti 2007. Han startade matchen och spelade tills den 67:e minuten då han blev utbytt mot Benjamin Huggel. Schweiz vann med 2–1 efter att Tranquillo Barnetta gjorde båda målen för Schweiz.[3]
I Fotbolls-VM 2010 i Sydafrika avgjorde han första matchen i grupp H med sitt mål då Schweiz mötte och vann över blivande världsmästarna Spanien med 1–0.
Kuriosa
Enligt lagkamraten Micah Richards talar Fernandes fem språk flytande.[4]