Née le 30 juillet 1979 à Troyes, Clotilde Hesme est la plus jeune sœur d'Annelise Hesme et Élodie Hesme, actrices, comme elle. Elle suit des études au cours Florent  et au Conservatoire National Supérieur d'Art Dramatique. Elle joue à partir de 1999 dans des pièces, souvent exigeantes, au sein de la compagnie de François Orsoni dont elle sera membre durant plus de dix ans.

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).