Né le 14 mars 1975 dans le 14e arrondissement de Paris, Abd al Malik, de son vrai nom Régis Fayette-Mikano, est le fils d'un haut fonctionnaire congolais. 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, 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. Grâce 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).

Né en 1981 à Paris, Pierre Rochefort est le fils de la réalisatrice Nicole Garcia et du comédien Jean Rochefort. Même si ses parents se sont séparés alors que Pierre n’avait que trois ans, sa jeunesse aux seuls côtés de sa mère a sans doute influencé sa carrière. Il apparaît pour la première fois à l'écran alors qu'il n'a que cinq ans, dans le premier court-métrage que réalise sa mère, "15 août".