Abd al Malik, né Régis Fayette-Mikano le dans le 14e arrondissement de Paris, est un rappeur, auteur-compositeur-interprète, écrivain, metteur en scène, réalisateur et scénariste français. Il fonde en 1988 avec son frère aîné Bilal et son cousin Aissa, le groupe de rap New African Poets (abrégé N.A.P.). Abd al Malik choisit son nom de conversion et de scène en référence à son propre prénom de naissance (Regis - « du roi » en latin - correspondant au mot arabe Malik : « roi »).
En 2004, Abd al Malik publie son premier album solo, Le Face à face des cœurs, qui atteint la 155e place des classements français. La même année, Abd al Malik publie le récit autobiographique Qu'Allah bénisse la France, dans lequel il explique son cheminement et défend un Islam réfléchi, fait de tolérance et de désir d'intégration. L'ouvrage obtient en Belgique le Prix Laurence Trân 2005 et est adapté par le rappeur pour le cinéma en 2014.
En 2006, il publie son deuxième album, Gibraltar, qui atteint la 13e place des classements français.
En , il présente un nouveau projet, le collectif Béni-Snassen composé de New African Poets (NAP), Wallen, Bil'in, Hamcho, Matteo Falkone et lui-même, engagé contre l'illettrisme ; le collectif publie, l'année suivante, en 2008, un album intitulé Spleen et Idéal. En , il publie son cinquième album, Scarifications, intégralement produit par Laurent Garnier.
Régis Fayette-Mikano est né le dans le 14e arrondissement de Paris, d'un père haut fonctionnaire de la République du Congo. Entre 1977 et 1981, il vit avec sa famille à Brazzaville. À son retour en France en 1981, il grandit dans une cité HLM du quartier du Neuhof à Strasbourg, après le divorce de ses parents, où sa mère l'élève seule avec ses six frères et sœurs. Tout jeune, il chantait à l'église comme enfant de chœur et dit avoir toujours été croyant. Grâce[pas clair] notamment à une enseignante qui l'oriente vers le collège privé Sainte-Anne à Strasbourg, il poursuit ses études. Il est entrainé très jeune dans la délinquance (vol à la tire et vente de drogue).
L'artiste se définit comme chrétien catholique.
La vue d'amis morts de surdose l'ayant beaucoup marqué, il se retire de la délinquance et se plonge dans les livres. C'est en particulier la lecture de la Divine Comédie de Dante qui l'a « fait devenir adulte ». Sa victoire sur la dyslexie change pour lui le rapport au monde et à l'écriture. Il est admis au lycée Notre Dame, puis intègre l'Université Marc Bloch dans un double cursus philosophie et lettres classiques. Il fonde en 1988, avec son frère aîné Bilal et son cousin Aissa, le groupe de rap New African Poets. Au même moment, Abd al Malik choisit son nom de scène en référence à son propre nom de naissance. Son prénom « Régis », qui signifie « du roi » en latin, se dit « Malik » en arabe. Il devient en 1999 disciple du maître spirituel marocain Sidi Hamza al Qâdiri Boutchichi.
En 2004, il publie son premier album solo, Le Face à face des cœurs, qui atteint la 155e place des classements français. En 2006, il publie son deuxième album, Gibraltar, qui atteint la 13e place des classements français, et qui compte au total plus de 250 000 exemplaires vendus en 2008.
En , il présente un nouveau projet, le collectif Béni-Snassen composé de New African Poets (NAP), Wallen, Bil'in, Hamcho, Matteo Falkone et lui-même, engagé contre l'illettrisme. En 2008, le collectif publie un album intitulé Spleen et Idéal. Le , il est décoré chevalier dans l'ordre des Arts et des Lettres par la ministre de la Culture Christine Albanel, lors du Marché international de l'édition musicale (MIDEM). Apprécié par une partie de la presse, Abd Al Malik est aussi critiqué. Dans un article intitulé « Rap domestiqué, rap révolté » et publié dans Le Monde diplomatique en , le journaliste Jacques Denis considère que l'œuvre d'Abd Al Malik est trop consensuelle et facilement récupérable politiquement par la droite ou la gauche (par opposition à des rappeurs plus radicaux) : « l'extrême prévisibilité du verbe d'Abd Al Malik ne saurait faire taire l'orage qui menace au-delà du périphérique » et « il ne constitue en fait que la face audible de minorités devenues visibles par une belle opération de communication ».
Toujours en 2008, il participe à l'album Last Night de Moby sur le titre La même nuit (version française du titre Alice). Il publie également son troisième album solo, Dante, en , aux labels Polydor/Universal Music,,. En 2009, à la suite de sa collaboration musicale avec Gérard Jouannest, compositeur attitré de Jacques Brel et époux de Juliette Gréco, il écrit plusieurs textes pour la chanteuse.
En 2011, il soutient officiellement le chef indigène brésilien Raoni dans sa lutte contre le barrage de Belo Monte. En , il publie son cinquième album, Scarifications, intégralement produit par Laurent Garnier.
En 2017, il est promu officier de l'Ordre des Arts et des Lettres.
En , il met en scène au Théâtre du Châtelet la pièce d'Albert Camus, Les Justes.
En février 2021, il crée la mini-série Cités, composée de 12 épisodes de 60 secondes maximum, disponible exclusivement sur le réseau TikTok sur le compte d'Amazon Prime Video. Il veut montrer la connexion entre la jeunesse et le patrimoine français.
En avril 2024, il réalise la série 9.3 BB pour la plateforme france.tv, composée de huit épisodes et écrite avec sa femme Wallen, le titre faisant référence aux quartiers populaires de la Seine-Saint-Denis. La série raconte l'histoire de Leïla, sa vie dans une cité puis sa rencontre avec le théâtre qui va changer sa vie. Le message d'optimisme d'Abd al Malik est : « venir d'un milieu socioculturel difficile n'est pas une fatalité ».
Son œuvre s'inspire de l'islam soufi auquel il s'est converti au cours de son adolescence. Abd al Malik milite depuis pour la paix et pour un « vivre ensemble ». Son style musical mêle rap, jazz et slam au ton volontiers « sérieux ». Il n'hésite pas à faire référence à d'autres chanteurs de langue française, comme Jacques Brel dont il reprend la chanson Ces gens-là, ou Claude Nougaro dans Paris Mai et Le Faqir. Ses chansons cherchent à mettre en valeur un texte fort de sens et d'émotion, chanté ou clamé, accompagné d'une musique qui doit appuyer l'intensité des paroles.
La ligne de conduite esthétique pour la création de son second album Gibraltar était de « déconstruire dans la forme la notion même de rap tout en restant hip hop ». Il se met à penser que, dans le slam comme dans l'islam, il avait une posture de paraitre et non d'être parce que trop inquiet de la réaction du public, préoccupé par les opinions des gens. « Il m'a fallu déconstruire pour reconstruire. Mais rien de bon ne peut sortir hors de l'amour et hors de l'acceptation de l'autre » résume-t-il en évoquant son cheminement, « même si cela n'est pas toujours facile ».
Il est marié depuis 1999 avec la chanteuse Wallen. Le couple a quatre enfants.
Comme 300 autres artistes connus du public français, Abd al Malik a en mars 2023 cosigné la tribune soutenant le mouvement contre le projet sur les retraites, s'adressant au chef de l’État pour demander le retrait immédiat du projet, considéré "injuste, inefficace, touchant plus durement les plus précaires et les femmes", en plus d'être rejeté "par l'immense majorité de la population, et même minoritaire à l'Assemblée nationale",.
En 2004, Abd al Malik publie un récit autobiographique, Qu'Allah bénisse la France !, (Paris, Albin Michel, , 208 p. (ISBN 9782226300430)), dans lequel il explique son cheminement et défend un islam réfléchi, fait de tolérance et de désir d'intégration. L'ouvrage obtient en Belgique le prix Laurence Trân 2005. Abd al Malik écrit l'adaptation du livre, qu'il réalise pour le cinéma, en 2014,.
En 2009, il publie La guerre des banlieues n'aura pas lieu, (Paris, Le Cherche midi, , 180 p. (ISBN 978-2-7491-1512-2)) qui obtient le prix de littérature politique Edgar-Faure en 2010.
En 2012 paraît Le dernier Français, (Paris, Le Cherche midi, , 240 p. (ISBN 978-2-7491-2237-3)) préf. Mazarine Pingeot.
En 2013 suit L'Islam au secours de la République, (Paris, Flammarion, , 146 p. (ISBN 978-2-0812-9033-4)).
En 2015, Place de la République, (Paris, Indigène éditions, , 32 p. (ISBN 1090354800))
En 2016, Camus, l'art de la révolte chez Fayard.
En 2019, Abd al Malik sort en coédition avec Flammarion, Présence africaine et les musées d'Orsay et de l'Orangerie à l’occasion de l’exposition Le Modèle noir, de Géricault à Matisse, Le Jeune Noir à l'épée, récit poétique au format livre album CD audio. Le rappeur inspiré par le Jeune Noir à l'épée, un tableau de Pierre Puvis de Chavannes, ainsi que par d'autres toiles de maîtres du XIXe siècle, réfléchit à l'identité à l'heure de la mondialisation,,. Un CD de neuf titres inédits accompagne l'ouvrage.
En août 2019, il sort son premier roman, Méchantes blessures, aux éditions Plon.
En août 2023, il rend hommage à Juliette Gréco avec son livre Juliette, aux éditions Robert Laffont.
