Su primer álbum, "Mafalda Arnauth" (1999), fue aclamado por la crítica y recibió el premio a la voz revelación por parte de la revista portuguesa BLITZ, además de ser muy apreciado por el público joven, un éxito que se repetiría en su segundo disco, "Esta voz que me atravessa" (2001), casi completamente dedicado al fado.