Abd Al Malik a commencé son parcours artistique au sein du groupe N.A.P. (New African Poets) avant d'entamer sa carrière personnelle. Il a signé quatre CD avec N.A.P. et trois en solo: Le Face-à-Face des coeurs (2004), Gibraltar (2006) et Dante (2008). Il est l'auteur de l'ouvrage Qu'Allah bénisse la France! (Albin Michel, 2004).
Le très parisien prix Edgar Faure récompense le meilleur livre politique de l'année selon un jury composé essentiellement de politiques. Il a été remis par Rodolphe Oppenheimer, petit-fils de l'ancien homme politique franc-comtois.