Passionnée de musique depuis son enfance, elle commence à chanter à l'âge de 10 ans[2]. Elle participe à des concours divers organisés dans sa ville et prend des cours de chant. Sa grande sœur l'inscrit un jour à l'âge de 14 ans à l'émission Graines de star, où elle échoue en finale. À 18 ans, alors qu'elle prépare son CAP de coiffure, elle rencontre un producteur qui la présente au duo de producteurs Kilomaitre[1].
Carrière
À la suite de cette première rencontre avec un producteur professionnel, Melissa Merchiche veut prendre comme nom de scène « Melissa » mais celui-ci désigne déjà une autre chanteuse. Elle y ajoute donc « M », première lettre de son nom de famille.
Melissa M commence sa carrière grâce à Music Art Production qui a demandé à Tefa et DJ Masta (du collectif Kilomaître) de participer au projet[réf. nécessaire] avec Akhenaton intitulé Avec tout mon amour. C'est un remix du titre Bad boys de Marseille. Ce titre ouvre la musique du filmTaxi 4. En 2004, elle est en featuring avec le chanteur Deeci sur le titre Trop longtemps (un titre composé par Mounir Belkhir).
En 2007, la chanteuse sort son premier album Avec tout mon amour. Le single Elle, une reprise écrite par Melissa M & Mounir Belkhir du titre Part-Time Lover de Stevie Wonder, entre en première place du Top 50 en France et grimpe jusqu'à la 24e de l'Ultratop 40 en Belgique. Un autre titre appelé Benthi (en arabe, « Ma fille ») est chanté en duo avec le chanteur algérien Cheb Khaled. La chanson se présente en deux voix et deux langues sur les inquiétudes des parents envers leurs enfants.
L'année suivante, la chanteuse sort Cette fois, le quatrième single de son album, qui parle d'une rupture déjà annoncée avec un compagnon. Distribué par Warner Music, il est coécrit par Melissa M et K-reen et produit par Stromae, nouvelle signature de la Team Kilomaître production. Cette chanson qui mélange la musique pop à l'electro, au R'n'B et au rap arrive à se placer à la quatrième place du classement français[3].
Fin 2008, elle sort Le blues de toi (une reprise du tube de Gilbert Montagné) avec le rappeur américain Pras des Fugees et enchaîne en 2009 avec Quoi que tu dises et Les mots en featuring avec Kery James, mais aucun des titres n'arrive à se classer. Un second album, annoncé en 2009[4], ne sort pas. En 2010, elle collabore avec Léa Castel sur la chanson Trop de mots de Kenza Farah.
En , Melissa M annonce son retour avec le titre Jump, en collaboration avec Jmi Sissoko[5].
En , à l'occasion des dix ans de l'album Avec tout mon amour, Melissa M annonce sur les réseaux sociaux l'arrivée d'un deuxième album intitulé Inachevé..., terminé en 2014, mais pas encore commercialisé pour des raisons inconnues[pas clair]. La sortie de cet album est annoncé pour le sur toutes les plateformes de téléchargement légales et contient douze titres dont Jump, sorti en 2013.