Melissa Barcelos é natural de Novo Hamburgo/RS. Atualmente, reside em Nova Friburgo, cidade serrana do Rio de Janeiro.
Sempre fez parte da Igreja Adventista do Sétimo Dia e aos 18 anos, começou a pensar em gravar seu primeiro disco solo. No ano 2000, incentivada pelos pastores Alejandro Bullón, Marino de Oliveira e Cléo Fortes, líderes da IASD, gravou seu primeiro CD "Mais Forte do que Sou", produzido pelo maestro Evaldo Vicente.
Seu segundo trabalho musical produzido pelo mesmo maestro, com o título "Verei Meu Jesus", foi lançado no ano 2002, com ênfase na Volta de Jesus.
O último CD solo intitulado "Deixo Tudo Para Trás", foi produzido pelo maestro Ronnye Dias e lançado em Março de 2005, com participação especial de Felipe Valente na música “Meu Coração É Todo Seu”.
A partir da gravação do seu terceiro trabalho musical, Melissa Barcelos criou o Ministério MB Records, dedicando-se somente à obra do Senhor, sempre acompanhada por seu esposo Sandro Barcelos. Já cantou em 16 estados do Brasil, 6 nos Estados Unidos e na Bolívia.
Em 2007 a Gravadora Novo Tempo se prepara para lançar o DVD SANTUÁRIO, que envolve uma seleção de músicas dos 3 trabalhos da cantora, clipes com músicas inéditas e a participação de cantores como Ronaldo Fagundes, Társis Iraídes e os Arautos do Rei.
Melissa Barcelos fala a respeito do Ministério Musical: "Agradeço a Deus por dar-me este Ministério. É uma oportunidade que poucas pessoas têm, de seu trabalho profissional ser usado para evangelizar. Os temas que estamos dando ênfase na atualidade são: A SEGUNDA VINDA DE JESUS e SANTUÁRIO."
Seu Ministério Musical tem como objetivo levar às pessoas a serem sensibilizadas pelo amor de Deus através das músicas que interpreta e fazer parte da obra missionária da Igreja Adventista do Sétimo Dia que anuncia a breve volta de Jesus Cristo.
1. No Teu Altar
2. Raios do Amor
3. Livre
4. Jesus
5. Revolução
6. Dependente
7. Completamente Teu
8. Sacrifício de Amor
9. Ouço Tua Voz
10. É Tempo
11. Tudo o Que Eu Preciso
