Mehdi Benchelah est né à Paris en 1969 d'un père algérien et d'une mère française. Après des études de droits, il se lance dans le journalisme en Amérique latine puis dans les Balkans. Il a ensuite travaillé au Sahara Occidental et en Algérie. De 1998 à 2000, il a été le correspondant du journal Le Point et de Radio France Internationale dans la bande de Gaza. Il est le coauteur (avec Jean Lescuyer) de Le Pèlerin de Jérusalem (Jean-Claude Lattès).