Abd Al Malik est un des artistes français les plus prolifiques et les plus révérés en France et à l’étranger. Il est le seul artiste hip-hop à avoir obtenu d’affilée 4 Victoires de la Musique pour chacun de ses albums, collaborant régulièrement avec des artistes aussi différents que Juliette Gréco, Laurent Garnier ou encore Ahmad Jamal.
Son deuxième album solo Gibraltar (2006) qui traitait avec force de l’immigration et de la problématique migratoire est devenu une référence dans le hip-hop, le jazz et la chanson.