DJ Mehdi est né en région parisienne en 1977. A l'âge de 15 ans, il rejoint le groupe Ideal J avec qui il sort un premier album baptisé Original MC's en 1996. L'année suivante, le DJ crée le label Espionnage. En 1998, Ideal J revient avec Le Combat continue alors que DJ Mehdi enchaîne les collaborations notamment avec MC Solaar et 113. Ideal J se sépare en 1999. L'année suivante, DJ Mehdi sort en solo le maxi Espion le EP sur lequel collabore Karlito, Rohff ou encore 113. En 2002, paraît son premier album solo The Story of Espion. Suit en 2005 Des Friandises pour ta bouche réalisé avec la complicité de Romain Gavras (Kourtrajmé). L'année suivante, DJ Mehdi revient avec Lucky Boy. En 2009, il livre Red Black & Blue chez Because Music.