Mélissa rêvait d'être comédienne mais s'est intéressée très tôt à la musique, ayant pris des cours de piano à l'âge de six ans.
Sa carrière musicale à la suite d'une rencontre avec le compositeur François Bernheim qui avait travaillé avec Renaud et Patricia Kaas. Celui-ci est impressionné par le timbre de la voix de la jeune fille. C'est lui qui composera les chansons du premier album de Mélissa "Et alors !" sur des textes de sa mère Lilas Klif et qui sortira en 2003.
Le tube de cet album est "Papa m'aime pas", une ritournelle qui va vite entrer dans la tête de milliers d'ados.
Puis sa mère va la pousser à écrire ses propres chansons. C'est ainsi que va naître son deuxième album "La Reine des abeilles' pour lequel elle sera épaulée par Jean Claude Vannier. L'album se veut être un conte de fée où l'on passe du folk variétés à l'electro dans un univers trash et où Mélissa joue la provocation, incarnant son rôle de lolita.