Estudià música al Conservatori de Lisboa i també seguí cursos de dansa contemporània. S'inicià com a cantant i artista el 1988 i participà en espectacles musicals diversos en teatre i televisió. El 1991 fou seleccionada per a participar en el Festival d’Eurovisió, cosa que contribuí força a la seva popularitat. L’any següent enregistrà el primer disc, Lusitana, de registre bàsicament pop. El següent, Lágrimas (1993), la consagrà com la principal renovadora del fado, gènere al qual s’ha mantingut fidel, si bé adaptant-hi influències contemporànies. Actualment és la cantant portuguesa de més projecció internacional. Ha dut a terme gires per les principals ciutats d’Europa, els Estats Units, el Japó i Llatinoamèrica, i ha col·laborat estretament amb Ennio Morricone, a partir de la interpretació d'A Brisa do Coração (que dóna nom també a un dels seus discs més celebrats) de la banda sonora d’aquest compositor per a Sostiene Pereira (1996), de R. Faenza, i posteriorment a l’àlbum Focus (2003). La seva discografia inclou, a més Caminhos (1996), O Primeiro Canto (1999, premi José Afonso 2000) O Coração Tem Três Portas (2006) i Momentos (2009). Ha rebut, entre altres distincions, els premis Amigo (2003) i Luigi Tenco (2004).