Арнаут родилась в Лиссабоне , Португалия , в октябре 1974 года, а ее карьера началась в 1995 году, когда Жоао Брага пригласил ее принять участие в концерте в Театре Сан-Луиса.
В 1999 году она выпустила свой дебютный альбом, получивший награду за лучший будущий голос от еженедельного журнала Blitz. [ править ] Она выступала с концертами в Нидерландах , Дании и Италии , а также в Centro Cultural de Belém в Лиссабоне.
Ее второй альбом, Esta Voz Que Me Atravessa (англ. Этот голос, который проходит сквозь меня ), был выпущен в 2001 году, его спродюсировали Амелия Муге и Хосе Мартинс. Андреас Доршель похвалил альбом, написав, что «способная передать самые нежные нюансы голоса, [Мафальда Арнаут] изобретательно уравновешивает их грубостью, напоминающей о субкультурном происхождении фаду». [2]