Mehdi Benallal est diplômé de La Fémis, section Réalisation.

Il est assistant de Jacques Rivette sur Va savoir, puis de Jean-Marie Straub sur Le Streghe, femmes entre elles.

Il réalise plusieurs courts métrages, dont Bois d'Arcy, un documentaire remarqué sur le racisme ordinaire subi dans son enfance, et Madame Baurès.

En parallèle de son activité de cinéaste, Mehdi Benallal écrit périodiquement pour Le Monde diplomatique, et a été producteur au sein de Triptyque Films.

Opération tramway est son premier long métrage.