Jeune pousse talentueuse de la banlieue Nord de Paris, Mehdi n'en est plus à ses coups d'essai. Dès 87, il succombe aux sirènes du rap et se lance avec ses seules platines et sa mixette. Après deux albums avec Ideal-J, considérés comme des classiques du rap français, il conquiert son indépendance et produit des morceaux pour quelques grosses gâchettes françaises (Solaar, K. James, Assassin), signe ses premiers remixes et réalise les albums de Karlito et du 113 (en l'occurrence, le fameux disque platine des « Princes de la Ville »). 1997, Mehdi crée son propre label, Espionnage, décidé à explorer d'autres formats musicaux et à s'aventurer vers un rap moins formel, intégrant boucles house ou plages musicales avec vrais musiciens et incorporant des participants venus d'horizons très divers. Après quelques maxis remarqués, Mehdi s'offre un premier album (« The story of Espion ») avec son groupe virtuel, Espion, qui pousse encore plus loin sa démarche et libère le rap de son cadre trop formaté.
