Il a par la suite vécu avec sa famille à Brazzaville entre 1977 et 1981 puis à Strasbourg dans le quartier de Neuhof. Suite au divorce de ses parents, c'est sa mère seule qui l'éleve avec ses six frères et soeurs.

Il commence alors à se rebeller, sa vie tumultueuse l'amène d'abord dans la délinquance puis dans un activisme religieux aux frontières de l’extrémisme. Pourtant en même temps il mène de brillantes études à l'université Marc Bloch où il étudie la philosophie et les lettres classiques.

En parallèle, il 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. 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.

L'avis de la Fnac est : « Véritable story teller, ses textes sont de véritables contes urbains portés par de superbes arrangements ». 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 paraître 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.

Il est également l'auteur d'un livre paru en 2004 : Qu’Allah bénisse la France, (éd, Albin Michel) un livre 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 coeurs c'est d'abord un rendez- vous galant avec soi- même. Je reviens là d'où l'on 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.

Discographie de Abd al Malik

2004: Le face à face des cœurs
2006: Gibraltar