Abd al malik est né à Paris d'un père haut fonctionnaire. Entre 1977 et 1981, il vit avec sa famille à Brazzaville. À son retour en France, il vit à Strasbourg dans le quartier du Neuhof dans une cité HLM. Après le divorce de ses parents, c'est sa mère seule qui l'élève avec ses six frères et sœurs. Il connaît la délinquance (pick-pocket et deal). En même temps, il suit des études au collège Saint-Anne à Strasbourg, puis au lycée Notre-Dame des Mineurs et enfin à l'Université Marc Bloch dans un double cursus philosophie et lettres classiques, et fonde le groupe de rap N.A.P., dont il est le leader.

Abd al Malik milite depuis pour la paix et pour un « vivre ensemble ». Il devient officiellement en 1999 disciple du grand maître spirituel marocain Sidi Hamza al Qâdiri Boutchichi.