Abd al Malik est né à Paris d'un père haut fonctionnarie congolais. Entre 1977 et 1981, il vit avec sa famille à Brazzaville. À son retour en France, il grandit dans une cité HLM du quartier du Neuhof à Strasbourg. 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 chantait à l'église comme enfant de choeur et a toujours été croyant. Grâce notamment à une enseignante qui l'oriente vers le collège privé Sainte-Anne à Strasbourg, il poursuit ses études. Il est entrainé très jeune dans la délinquance (vol à la tire et vente de drogue). La vue d'amis morts de surdose l'ayant beaucoup marqué, il se retire de la délinquance et se plonge dans la lecture pour une autre confrontation avec la mort. Sa victoire sur la dyslexie a changé pour lui le rapport au monde et à l'écriture. Il est admis au lycée Notre-Dame des Mineurs, puis intègre l'Université Marc Bloch dans un double cursus philosophie et lettres classiques.
