DJ Mehdi, né en 77, plonge dans le rap durant l'été 1987. Aussitôt, à l'aide de ses vinyles, il commence à mixer et il intègre le groupe
Ideal J en 1992. Ce dernier sort un premier album auto-produit en 1996 puis un second peu après. Grâce à ces deux disques, Ideal J s'affirme vite comme une des valeurs sûres du mouvement hip-hop. En parallèle, DJ Mehdi produit des morceaux d'artistes confirmés, tels que
Assassin ou
MC Solaar, et les deux albums du
113,
Ni barreaux ni barrières ni frontières et
Les princes de la ville, disque qui, huit mois après sa sortie, se voit certifié platine et récompensé par deux Victoires de la Musique.
D'Espion à Lucky Boy
Entre temps, DJ Mehdi fonde en 1997 le label Espionnage qui publie, durant l'année 2000, le maxi single
Espion le EP, sur lequel on retrouve des artistes tels que Karlito, le 113 ou Rohff. En 2002, DJ Mehdi sort son premier album,
Espion, qui, tout en respectant les codes élémentaires du rap, s'imprègne de divers styles musicaux comme le reggae, le jazz ou le rock. Trois ans plus tard, en avril 2005, il sort son deuxième opus
Des Friandises pour ta bouche, un projet réalisé en collaboration avec le réalisateur Romain Gavras. Il atteint la consécration en 2006 avec l'album
Lucky Boy qui est un succès intégral.