Melissa M (21 agosto 1985 en Marsella) es una cantante francesa-argelina de R'n'B.

Comenzó su carrera con Akhenaton y su primer álbum, Avec tout mon amour, fue lanzado en 2007.

Su sencillo Elle, del álbum antes mencionado, alcanzó el primer lugar de ventas y singles en Francia.
Melissa M comenzó haciendo grabaciones con artistas frances de R'n'B como Sinik, Diam's y Akhenaton en diferentes estudios.

Su carrera despegó después de cantar a duo Avec Tout Mon Amour con el cantante Akhenaton, el cual fue producido por Tefa et Masta. El sencillo alcanzó el primer lugar de las charts de singles y ventas francesas durante seis semanas, convirtiéndose así en el mayor éxito de 2007. El sencillo también fue el título más descargado del internet, tanto como canción como tono para celulares. Avec Tout Mon Amour se eligió entonces como canción de apertura para la película Taxi 4.