Early career

Born in Olhão, Algarve of Guinea-Bissauan descent,^[2] Fernandes started his professional career with hometown's S.C. Olhanense, making his debut in the Segunda Liga. Prior to that, he was loaned to FC Girondins de Bordeaux from France, but never appeared officially for the Ligue 1 club.

After moving to Spain, joining UD Salamanca where he teamed up with compatriot Zé Tó,^[3] Fernandes returned to Portugal after being bought by Leixões SC. He played roughly half of the games during the season, as the Matosinhos team overachieved for a final sixth place in the Primeira Liga.^[4] His debut in the competition took place on 24 August 2008, when he featured the full 90 minutes in a 1–3 home loss against C.D. Nacional.^[5]

Abroad

Fernandes was loaned again for the 2009–10 campaign, also in Spain and in its Segunda División, moving to RC Celta de Vigo.^[6] He was much more regularly used than in his previous stint in the country, although the Galicians constantly battled relegation even though they finished 12th.

On 1 July 2010, Fernandes left Leixões permanently and joined Elche CF – still in Spain and its second tier.^[7] In the following years he rarely settled with a club, representing S.C. Beira-Mar and Olhanense in his country^[8] as well as Platanias FC (Super League)^[9] and Aris Thessaloniki FC (lower leagues) in Greece and CS Pandurii Târgu Jiu in the Romanian Liga I.^[10][11]

Vitória Setúbal

On 3 June 2016, aged nearly 31, Fernandes signed a two-year contract with Vitória F.C. in the Portuguese top flight.^[12] He scored his first league goal on 17 September of that year, but in a 1–4 home defeat to F.C. Paços de Ferreira.^[13]

Fernandes received the first red card of 2017–18, after being sent off with 20 minutes left of the 1–1 home draw with Moreirense FC.^[14][15] He played five games in their Taça da Liga campaign, opening a 2–2 home draw in the final group fixture against S.L. Benfica on 29 December^[16] and starting and finishing the loss to Sporting CP by penalty shootout in the final.^[17]

Fernandes stayed for a third season at the Estádio do Bonfim, where he was played consistently and was captain of a side the fans nicknamed "Vasco Fernandes and ten others".^[18]

Later career

In August 2019, Fernandes went abroad again to join Ümraniyespor in Turkey's TFF First League,^[19] returning home in January 2021 by signing for G.D. Chaves in his first experience in his country's second division for over a decade.^[20] Six months later, he moved to Casa Pia A.C. in the same league,^[21] being a key player and scoring twice as the Lisbon-based club ended its 83-year exile from the top flight; he then extended his contract to 2023.^[22]

In 2022–23, Fernandes played 30 games as the Geese came 10th in the highest division, plus four more cup matches. The 36-year-old then committed for another season.^[23]

Fernandes returned to Chaves on 6 January 2024 on a deal until June 2025, having severed his ties with Casa Pia following a run-in with manager Filipe Martins.^[24]