Se estrena como compositora en 1983 con “Velho”, canción con la que ganaría al año siguiente el Festival da Cançao de Silves.
En 1987 da inicio su carrera discográfica con el álbum Pássaros do Sul, producido por Manuel Faria, con el que tuvo un inmediato reconocimiento a nivel nacional, destacando especialmente el tema “Planície”.
Recibió numerosos premios y representó a Portugal en el Festival Internacional de la RTP en Yugoslavia.
La producción corrió a cargo de Manuel Paulo Felgueiras, miembro del grupo Ala dos Namorados.
Destacan canciones como "Cada Lugar Teu", "Um Pouco de Céu", "Uma Noite Para Comemorar", "No Rasto do Sol", "Gente Perdida" o el tema “Tatuagens” que da nombre al álbum y que canta a dúo con Jorge Palma.
Durante estos conciertos se grabó el álbum Mafalda Veiga ao Vivo que consiguió llegar a disco de platino.
En 2005 es editado por Quasi Edições, su primer cuento infantil O carocho pirilampo que tinha medo de voar.