Vasco Fernandes se formó en las categorías inferiores del Olhanense, equipo de su ciudad natal, siendo cedido en la temporada 2005/2006 al Girondins de Bourdeaux.
En la temporada 2007/2008 debutó en la Segunda División con el conjunto salmantino, llegando a participar en 18 encuentros.
La temporada 2008/2009 militó en las filas del Leixões, equipo revelación de la Primera División portuguesa.
La posterior campaña 2009/2010 recaló como cedido en el Celta de Vigo.
Nacido en Portugal e hijo del exfutbolista Herculano, natural de Guinea-Bisáu que jugó principalmente para el Olhanense, Vasco Fernandes era elegible tanto para el país lusitano como para su excolonia africana.