Medhi Benchelah est un journaliste et écrivain de nationalités française et algérienne né à Paris en 1969 d'un père algérien, avocat, et d'une mère française, professeur de lettres.
Après des études de droit, il se lance dans le journalisme en Amérique latine puis dans les Balkans. Il a ensuite travaillé au Sahara occidental, en Algérie et en Irak.
De 1998 à 2000, il a été le correspondant du journal hebdomadaire français Le Point et de la radio française Radio France Internationale dans la bande de Gaza.