Som barn lärde sig Pontes att spela piano och hon studerade senare vid musikkonservatoriet i Lissabon. Hennes musikaliska karriär började 1988, då hon medverkade i musikalerna ”Enfim sós” och ”Quem tramou o Comendador” på Teatro Maria Matos. Hon deltog i Festival da Canção 1991 med låten "Lusitana Paixão" och vann. I Eurovision Song Contest samma år kom hon på en åttondeplats (av 22 bidrag) med 62 poäng, vilket är en av Portugals bästa placeringar i tävlingen. Ett år senare släppte hon sitt debutalbum, "Lusitana", som mest bestod av pop-låtar. Hennes andra studioalbum, "Lágrimas" (1993), blev dock en vändning musikaliskt sett. Låtarna var inspirerade av den traditionella portugisiska sångstilen fado, gjorda i modern tappning med inslag av moderna instrument. Albumet släpptes i en tid då fadon varit på tillbakagång och anses därmed ha bidragit till att åter göra den populär. Albumets mest kända låt blev "A Canção do Mar", som är soundtrack i filmen Primal Fear, och har tolkats av bl.a. Sarah Brightman.