Melissa Machaibki est née le 21 aout 1985 à Gardanne (Bouches du Rhône). D'origine kabyle, Melissa M commence à chanter dès l'âge de 10 ans et se présente à Graine de Star à 14 ans. Elle parvient en finale mais ne pense pas sérieusement à faire carrière.
Pas cap'
Elle prépare sagement un CAP de coiffure, mais la rencontre du duo de producteurs Kilomaitre la ramène à la musique. Tout s'enchaîne très vite avec la sortie de « Avec tout mon amour » en duo avec Akhenaton en 2006. Melissa M enregistre ensuite avec Khaled « Benthi » qui parle des problèmes de générations.
Stéréotypée
Avril 2007 voit la sortie de Avec Tout Mon Amour son premier album. Le simple « Elle », où elle évoque sa mère, rentre directement No 1 des meilleures ventes de formats courts. Ce brillant départ ne doit pas faire oublier les imperfections d'un premier album, Avec Tout Mon Amour contient trop de ballades R&B stéréotypées.
Cette fois c'est la bonne
« Cette fois »et son mélange pop, R&B sur fond de rythmique électro, laisse augurer de possibilités infiniment supérieures. Le public ne s'y trompe pas et le simple se classe No 4. Melissa M, du haut de ses 23 ans, peut envisager une belle carrière en persévérant dans la voie d'une originalité qui doit la démarquer d'un R&B trop automatisé.
