Pendant son enfance à Strasbourg, jeune Régis Fayette-Mikano est enfant de cœur dans des cérémonies catholiques. Adolescent, le jeune homme en quête de spiritualité se convertit à l'Islam, tout en débutant sa carrière de rappeur et slameur. Il s'est ensuite tourné vers la spiritualité soufi, un courant ésotérique de l'Islam tourné vers l'intériorisation de la foi. Abd al Malik assure que ses textes et sa musique sont inspirés par cette recherche. En 2012, le footballer Hatem Ben Arfa (qui joue aujourd'hui à Hull City) a accusé Abd al Malik d'avoir cherché à "l'endoctriner" lors d'un voyage au Maroc.
© JOEL SAGET/AFP