Abd al Malik est né à Paris d'un père haut fonctionnaire congolais. Entre 1977 et 1981, il vit avec sa famille à Brazzaville. À son retour en France, il vit à Strasbourg dans le quartier du
Neuhof dans une cité HLM. 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 connaît la délinquance (pick-pocket et deal). En même temps, il suit
des études au collège Saint-Anne à Strasbourg, puis au lycée Notre-Dame des Mineurs et enfin à l'Université Marc Bloch dans un double cursus philosophie et lettres classiques, et fonde avec son
grand frere Bilal et son cousin Aissa le groupe de rap N.A.P., dont il est le leader.
Abd al Malik choisit son nom de scène en référence à son propre nom de naissance. En effet, son prénom "Régis" vient de "roi" en latin, or en arabe "roi" se dit "Malik".
Il s'inspire beaucoup de l'islam soufi auquel il s'est converti. Chrétien de naissance, Abd al Malik va au cours de son adolescence se convertir à l'Islam. Il découvre le soufisme. Cette vision
de l'islam sera pour lui un moteur dans la vie. Abd al Malik milite depuis pour la paix et pour un « vivre ensemble ». Il devient officiellement en 1999 disciple du grand maître spirituel
marocain Sidi Hamza al Qâdiri Boutchichi. Il continue aujourd'hui sa carrière en solo. Son style sérieux est quelque peu inclassable, mélangeant rap, jazz et slam, avec des références à d'autres
chanteurs de langue française dont Jacques Brel (dont il reprend
Ces gens-là). Ses chansons révèlent toujours un texte fort de sens et d'émotion accompagné d'une musique qui appuie
l'intensité de ses paroles parfois chantées, parfois récitées.
Sur "Dante" donc, son dernier album, ses textes sont portés par de très beaux arrangements aux accents jazz de
Régis Ceccarelli. Mais il y a aussi le fabuleux travail
de
Gérard Jouannest (oui, oui, l'accompagnateur de
Brel),
Bilal et
Alain Goraguer, arrangeur des albums de
Serge Gainsbourg. Malik s'est même offert la participation
de
Juliette Gréco sur un de ses titres !
La vidéo ci-dessous accompagne le titre
C'est du Lourd !. Un texte simplement dit, mais que les arrangements ainsi que le piano de Gérard Jouannest rendent très émouvant. Malik et
lui travaillent ensemble depuis "Gibraltar". Jouannest est non seulement un de ses arrangeurs, mais aussi son accompagnateur au piano.