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 brillantes au collège Saint-Anne à Strasbourg, puis au lycée Notre-Dame des Mineurs et et enfin l'Université Marc Bloch dans un double cursus philosophie et lettres classiques, et fonde le groupe de rap d'envergure nationale N.A.P., dont il est le leader.Puis il découvre le soufisme, il rompt alors avec l'extrémisme et milite 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. Il continue aujourd'hui sa carrière en solo. Son style sérieux est quelque peu inclassable, mélangeant rap, jazz et slam, avec des références à d'autres chanteurs de langue française dont Jacques Brel (dont il reprend Ces gens-là). Ses chansons révèlent toujours un texte fort de sens et d'émotion accompagné d'une musique qui appuie l'intensité de ses paroles parfois chantées, parfois récitées. Sa ligne de conduite esthétique pour la création de son dernier album Gibraltar était « déconstruire dans la forme la notion même de rap tout en restant hip hop ». Il s'inspire beaucoup de l'islam soufi auquel il s'est converti. Il réalise que, dans le rap comme dans l'islam, il avait « une posture de paraitre et non d'être » parce que trop inquiet de la réaction du public, préoccupé par les opinions des gens. « Il m'a fallu déconstruire pour reconstruire. Mais rien de bon ne peut sortir hors de l'amour et hors de l'acceptation de l'autre » résume-t-il en évoquant son cheminement, même si cela n'est pas toujours facile.Il est également l'auteur d'un livre paru en 2004, Qu'Allah bénisse la France (éd. Albin Michel), dans lequel l'homme explique son cheminement, il y défend un islam modéré, fait de tolérance et de désir d'intégration. Son premier ouvrage est unanimement salué par la critique, il obtient le prix Laurence Trân en Belgique. En présentant son livre, l'auteur écrit: « Le Face à Face des c½urs c'est d'abord un rendez-vous galant avec soi-même. Je reviens là d'où l'on n'aurait jamais dû partir : Paix, Amour et Unité. Le Hip Hop était d'abord - excusez-moi - spirituel. Capable de dépasser sa condition, ses conditionnements, et de rencontrer l'Autre par la musique. Le Rap est mon art ». Il prépare actuellement un recueil de contes soufi qui aurait pour problématique l'être dans la vie moderne.
