Abd al Malik, de son vrai nom Régis Fayette-Mikano, est un rappeur, slameur, compositeur et écrivain français né dans le 14e arrondissement de Paris le 14 mars 1975.

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 grandit dans une cité HLM du quartier du Neuhof à Strasbourg. Il étudie au collège Sainte-Anne de Strasbourg. 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 chantait à l'église comme enfant de chœur et a toujours été croyant. Sa victoire sur la dyslexie a changé pour lui le rapport au monde et à l'écriture. Il est entrainé très jeune dans la délinquance (vol à la tire et vente de drogue). La vue d'amis morts d'overdose l'ayant beaucoup marqué, il se plonge dans la lecture pour une autre confrontation avec la mort.

Grâce notamment à une enseignante qui l'oriente vers le collège privé Sainte-Anne à Strasbourg, il poursuit ses études. Il est admis au lycée Notre-Dame des Mineurs, puis intègre l'Université Marc Bloch dans un double cursus philosophie et lettres classiques qu'il n'achève pas.

Il fonde à cette époque, avec son frère aîné Bilal et son cousin Aissa, le groupe de rap N.A.P.. 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 », qui signifie « roi » en latin, se dit « Malik » en arabe.

Il se marie en 1998 avec la chanteuse Wallen, avec laquelle il a un garçon en 2001. Il devient en 1999 disciple du maître spirituel marocain Sidi Hamza al Qâdiri Boutchichi.

En 2011, il soutient officiellement le chef indigène brésilien Raoni dans sa lutte contre le barrage de Belo Monte.