Le tournage s'est déroulé dans différentes parties du monde : à Alger, Athènes, Thessalonique en Grèce, Beyrouth, en Irak et pour finir, à New York.
Le réalisateur Tariq Teguia a pris l'habitude de travailler avec des petits budgets. Sur son premier film Rome plutôt que vous, la production avait réuni une somme de 150 000 euros, ce qui est extrêmement réduit. Pour son second long-métrage Inland et le troisième Révolution Zendj, il double le montant, puisque environ 300 000 euros lui ont été accordés.
Révolution Zendj voit le jour en 2015, alors que la réalisation a débuté en 2010. Il aura fallu presque 5 ans pour que le long-métrage puisse atterrir dans les salles de cinéma en raison des difficultés de financement.