Según numerosos estudiosos de la música, su estilo vocal ha sido descrito como falsetto.
Especialmente admiraba a los grupos corales meddahates, que estaban conformados únicamente por mujeres, y eran procedentes en su mayoría de Orán.
Es así, que la agrupación musical conocida como Al Azhar (En español, Las Flores) decidieron contratarlo.
La mayoría de las presentaciones del grupo eran realizadas en clubes y bares nocturnos, convirtiéndose en una nueva experiencia para Cheb Mami.
[1] En 1985, Mami viajó a París, y realizó varias producciones musicales, fusionando el raï con varios géneros musicales como el blues, la salsa, el reggae, el hip-hop, e integrando algunos ritmos de sus ídolos Stevie Wonder, Otis Redding, y el rapero francés MC Solaar.
Ese mismo año regresó a Argelia, e hizo su primera aparición oficial en el Primer festival raï en Orán.
Nuevamente regresó a Francia con el motivo de obtener todos los equipos necesarios para la producción de sus futuros proyectos musicales, y se sorprendió al ver que su música era altamente demandada por los franceses.
Siguiendo el estilo raï se aprecian también las influencias de la música griega, turca, hip-hop, funk y latinoamericana.