Rappeur, slameur, bercé par Brel, Abd Al Malik travaille des textes forts de sens et d'émotion, accompagné d'une musique qui souligne l'intensité du verbe. Son oeuvre s'inspire de l'islam soufi. Il millite pour la paix et le vivre ensemble. Gibraltar, second album sorti en 2006 remporte une Victoire de la Musique. Son dernier album solo en date est Château Rouge, disque aux rythmes plus dansants. Il collabore avec le compositeur Gérard Jouannest, compositeur attitré de Jacques Brel et époux de Juliette Gréco. Il écrit plusieurs textes pour la chanteuse. Il réalise le film Qu'Allah bénisse la France, adaptation de son autobioraphie, qui sortira fin 2014