- Futbola Benfica altyapısında başlayan Portekizli oyuncu, takımının 2-1 kazandığı Gil Vicente maçında attığı golle Benfica tarihinin gol atmayı başaran en genç ikinci oyuncusu olmuştu.
- 2004-05 sezonundan itibaren düzenli olarak as takımda forma giymeye başlayan oyuncu, Benfica'nın 11 yıl aradan sonra şampiyon olmasında başrol oynayan isimlerden biriydi.
- 2006 yılında Portsmouth'a kiralanan oyuncunun 8 milyon avroluk satın alma opsiyonu bulunuyordu. İngiltere'deki ilk maçını League Cup'ta Mansfield Town'a karşı oynayan Fernandes, 5. dakika golünü de atmayı başarmıştı. Ancak Portsmouth, art arda 3 maç daha oynatsa bonservisini almak zorunda olduğu oyuncuyu yüksek maliyeti nedeniyle ara transfer'de Portekiz'e geri gönderdi.
- 2007 yılında Fernandes, bu kez Everton'a kiralık olarak giderek İngiltere'ye geri döndü. Burada sergilediği performansla kısa sürede taraftarın sevgilisi haline gelen oyuncu, 9 maçta forma giyip 2 gol kaydetti. Everton Menajeri David Moyes, Portekizli oyuncunun bonservisinin yarısı için 7 milyon avro karşılığında Benfica ile anlaştı. Ancak Premir Lig yönetimi bu duruma izin vermedi ve transfer suya düştü.
- Ancak Fernandes o yaz büyük bir transfere imza atmayı başardı ve Valencia ile 6 yıllık sözleşme imzaladı. İspanyol kulübüne 18 milyon avroya mal olan oyuncu, 2008'in şubat ayında yeniden Everton'a kiralandı.
- 2008-09 sezonunda yeniden Valencia'ya dönen orta saha oyuncusu, kariyerinde ilk kez düzenli olarak forma giymeye başladı ve sezonu 27 maç oynayarak tamamladı.
- 2010 yılının şubat ayında Inter'e kiralık olarak gitmek üzere olan oyuncu, sağlık kontrolünden geçemeyince bu transfer gerçekleşmedi. Portsmouth'a da transferin son gününde gitmesi gündemde olan oyuncu, İngiliz kulübün evrakları yetiştirememesi üzerine kulübünde kaldı.
- İlk kez 2005 yılının Şubat ayında Kanada ile oynanan özel maçta Portekiz Milli Takımı forması giyen oyuncu, 17 Kasım 2007'de oynanan Ermenistan maçında da ilk kez resmi bir maçta milli oldu.
- 2010 Dünya Kupası'nda Portekiz Milli Takımı'nın as kadrosunda yer almayan oyuncu, yedek kadrodaki 6 isimden biriydi.