Melissa se converteu ao Senhor Jesus em janeiro de 1988, na igreja Universal do Reino de Deus: "Era um pessoa enferma, com problemas financeiros, psicológicos e sentimentais. Mas, à medida que fui me entregando a Deus todos esses problemas desapareceram!", conta.

No final de 1989 participando de um concurso de música na igreja que freqüentava, Melissa foi descoberta pelo pastor responsável pela Line Records, na época: "Ao me ouvir cantar, ele me fez o convite para gravar meu primeiro trabalho (Voz do Coração)", diz. A partir daí, Melissa não parou mais: "Logo depois vieram Razão de Viver, De bem com a vida" (com o qual recebi o prêmio de melhor cantora do ano de 1995 - Troféu FM 105 aos melhores da música evangélica), Heróis da fé (melhor CD e melhor arranjo do ano de 1998 - Troféu Talento), Agindo Deus (consagrado pela crítica como nosso melhor trabalho).

Durante sua caminhada, Melissa conta que passou por momentos difíceis: "Mas perseverança é a palavra-chave para nossa vida com Deus. As lutas sempre virão, mas é bom que leas venham, porque trazem renovação espiritual, familiar, pessoal. Paciência também é outra palavrinha que não pode faltar no dicionário do cristão, segundo a cantora: "Paciência e perseverança são mesmo indispensáveis. Não podemos desistir do alvo", declara, firme