De uitgeverij werd door Selma Hellal en Sofiane Hadjadj opgericht in het jaar 2000, tijdens de laatste jaren van de Algerijnse Burgeroorlog (1991-2002). In deze jaren hadden de conflicten Algerije voor een groot deel geïsoleerd van de buitenwereld. Volgens het Prins Claus Fonds zorgde de oprichting van Barzakh Editions ervoor dat er sindsdien opnieuw een deur was geopend tussen het land en de rest van de wereld.