D'origine congolaise, Abd Al Malik nait à Paris en 1975. Il passe une adolescence tumultueuse dans les quartiers de Strasbourg. Pendant un temps délinquant, il verse ensuite dans un activisme religieux aux limites de l'extrémisme. En parallèle, il mène cependant des études brillantes en philosophie et lettres classiques. Il est aussi le leader du groupe de rap N.A.P. d'audience nationale.
Son parcours hors du commun donne à ses textes une résonnance profonde et grave qui s'épanouie dans son premier album solo sorti en 2004, Le face à face des coeurs. Homme de lettres autant que de musique, (il reçu le prix Laurence Trân pour son livre Qh'Allah bénisse la France), la qualité son oeuvre porte la marque de ses études universitaires. Son succès Gibraltar, entre écrit et parlé, fut par ailleurs récompensé par le prix Constantin 2006