Vânia Fernandes ganó especial notoriedad por su participación en el reality show musical de la televisión pública portuguesa RTP Operação Triunfo 3, siendo una de las favoritas y alcanzando la primera posición.
Actuó en Xôpana Jazz 2007, el mismo evento que recibió el reconocimiento del músico portugués Mário Laginha.
Junto a Vânia Fernandes está Joana Machado, otra emergente artista de jazz madeirense.
En 2008 representó a Portugal en el Festival de la Canción de Eurovisión 2008 con la canción Senhora do mar (negras águas) (Señora del mar).
En la final quedó en el puesto trece, con 69 puntos, una puntuación superior a la habitual de su país.