Mélissa voit le jour près de Marseille. Attirée très tôt par la chanson, elle prend ses premiers cours de chant dès l'âge de 10 ans. A 14 ans, sa passion pour le chant la pousse à participer à l'émission « Graine de star » où elle atteint la finale. Elle multiplie alors les scènes dans la région marseillaise.
Tout en poursuivant ses études comme apprentie coiffeuse, elle nourrit cet espoir de faire carrière dans la chanson. C'est par hasard, lors d'un stage dans le salon de coiffure de sa cousine qu'elle fait la rencontre de Maurice de Music Art Productions (M.A.P). La boîte de production marseillaise tombe sous le charme et est très vite convaincu par la motivation et les qualités de la jeune fille.
Pendant un an et demi, Mélissa enchaîne école et apprentissage en coiffure tout en consacrant ses week-ends et ses vacances au travail en studio. C'est à ce moment qu'elle fait sa première apparition phonographique sur la B.O de « Banlieue 13 ». C'est lors de sa participation à la compilation « OM All Stars », qu'elle fait la rencontre de Tefa et DJ Maître de Kilomaître production (réalisateurs entra autres de Diam's, Sinik, Tandem ou encore de Sniper). Conquis par le personnage et son talent, ils lui proposent de réaliser son premier album.
Début 2006, Mélissa décide alors d'arrêter les cours afin de se consacrer complètement à la musique. Des grands noms du hip-hop participent à l'enregistrement du premier album de Mélissa : Akhenaton, Vitaa, Kery James, Tunisiano du groupe Sniper, Soprano, Nessbealet même Khaled.
Son 1er opus « Avec tout mon amour » est sorti le 23 avril 2007.