D'origine congolaise, Abd Al Malik, né Régis, voit le jour à Paris le 14 mars 1975.
Il retourne à Brazzaville entre 1977 avant de revenir en France, à Strasbourg, dans le quartier de Neuhof, en 1981.
Durant sa jeunesse, il sombre dans la délinquance puis dans un activisme religieux proche de l'extrémisme. Et pourtant, il mène, en parallèle, une vie scolaire et artistique brillante (il est le leader du groupe N.A.P).
Il découvre, plus tard, le soufisme, rompt avec l'extrémisme et devient un ardent défenseur de la paix et du "vivre ensemble".
En 2004, il sort son premier album "Face à Face des Coeurs" et son premier ouvrage, autobiographique, "Qu'Allah bénisse la France", livre salué par la critique.
En 2006, il est le lauréat du Prix Constantin avec l'album "Gibraltar".

Titre : Gibraltar
Année : 2006
- Polydor
Genre : Hip-hop