Foi com onze anos que a Melanie se encontrou pela primeira vez com o Fado. Melanie apanha toda a família de surpresa, quando diz que quer cantar fado. Surgiram espectáculos, e muitos concursos, nos quais arrebatou sempre os primeiros lugares, destacando o 1º prémio na Grande Noite do Fado no Coliseu do Porto, 2º prémio no Coliseu de Lisboa, 1º prémio em Santa Maria da Feira, em Esposende, etc.  Gravou o seu primeiro CD com apenas treze anos, seis dos temas do poeta José Guimarães. Em 1999 gravou uma colectânea com outros sete fadistas pelo facto de ter ficado em 2º lugar no concurso de fado em Vila Nova de Gaia. Em 2003 gravou o seu 2º CD, intitulando-se "Murmúrios", depois de uma delicada cirurgia a uma corda vocal, fazendo um intervalo forçado na sua carreira e temendo ao mesmo tempo, pelo fim desta. Tudo correu pelo melhor, o que a fez voltar com uma força acrescida. Mudou de visual, passou da "menina dos caracóis" à menina-mulher de cabelos longos e lisos, a quem nascia e crescia uma sede de novas experiências. Estas, levaram-na às melhores salas do País: a Casa da Música, Coliseus do Porto e Lisboa, CCB, entre outras. Participou em diversos programas televisivos, tais como, Portugal no Coração (RTP), Praça da Alegria (RTP), Sic 10 Horas (SIC), Às duas por Três (SIC). Teve com o Fado, o prazer de visitarem juntos, países nunca sonhados, conhecendo usos e costumes, cheiros e sabores, levando a saudade e trazendo memórias jamais esquecidas, de Itália, Espanha, França, Luxemburgo, Alemanha, E.U.A e mais recentemente Moçambique. Na área da representação, teve a honra de ser convidada pessoalmente pelo grande cineasta alemão, Werner Schroeter, para participar no filme, "Esta Noite", que lhe deu a possibilidade de passar momentos inesquecíveis.  Uma das características que atribuem a Melanie é a sua forma bonita e elegante como se apresenta, contribuindo assim para que cada espectáculo seja um verdadeiro espectáculo.