O primeiro álbum da artista, homónimo, Mafalda Arnauth (1999), foi aclamado pela crítica e recebeu o prémio de voz revelação do ano da BLITZ, revista portuguesa voltada para o público jovem. Um sucesso que se repetiria no seu segundo disco, Esta Voz Que Me Atravessa (2001), quase inteiramente dedicado ao fado. Em 2003 Mafalda Arnauth lança Encantamento, no qual surge também como compositora, assinando quase todas as faixas. Diário (2005) foi saudado pela crítica e pelos fãs como o melhor trabalho da cantora até à data.