Arnauth nació en Lisboa , Portugal , en octubre de 1974, y su carrera comenzó en 1995 cuando fue invitada por João Braga a participar en un concierto en el Teatro S. Luis.
Lanzó su álbum debut en 1999, que ganó el premio a la Mejor Voz Próxima de la revista semanal Blitz. [ cita requerida ] Realizó conciertos en los Países Bajos , Dinamarca e Italia , así como en el Centro Cultural de Belém en Lisboa.
Su segundo álbum, Esta Voz Que Me Atravessa (Inglés: Esta voz que me atraviesa ) fue lanzado en 2001, producido por Amélia Muge y José Martins. Andreas Dorschel elogió el álbum, escribiendo que: "capaz de los más tiernos matices de voz, [Mafalda Arnauth] los contrarresta ingeniosamente con una aspereza que recuerda los orígenes subculturales del fado". [2]