Melissa Barcelos é natural de Novo Hamburgo/RS, casada com Sandro Barcelos. Atualmente, reside em Nova Friburgo, cidade serrana do Estado do Rio de Janeiro.
Nascida em um lar cristão, faz parte da Igreja Adventista do Sétimo Dia. Sua primeira experiência em estúdio foi na década de 90 ao gravar a música “Amor e Poder Sem Igual”.