Duvar Kitabevi, 1989 yılında Kemeraltı'nda bir duvarın dibinde sergi şeklinde başlamış, daha sonra şimdiki Veysel Çıkmazı'ndaki yerine taşınmıştır. Dükkânın yanı sıra orada da büyük bir boş bir duvarı kitap teşhir reyonu olarak kullanınca ismi belirlenmiş olur.

Kitabevi Özyurtsever İşhanı avlusuna yayılmış, dış mekânı değerlendiren yapısıyla kitap okurlarınca beğenilmiş, kitapların kolay ulaşılabilirliği bir özgünlük olarak değerlendirilmiştir. Yeni kitapların yer aldığı dükkânın yanında, antika, nadir, ilk baskılarının da bulunduğu eski kitaplardan oluşan bir dükkân da aynı avluda hizmet vermektedir.

Nitekim bu özellikleri, hizmetteki sürekliliği de göz önünde tutularak ödüllendirilmiş; 2004 yılında hürriyet gazetesi tarafından Türkiye'nin en iyi on kitabevinden biri seçilmiştir.

Duvar Kitabevi 2005 yılında kendi bünyesinde yayıncılık bölümünü oluşturmuştur. 2006 yılında Yalçın Küçük'ün "Türkiye Büyülü Hapishanem", 2007 yılında ise Tayfun Er'in "Erguvaniler Türkiye'de İktidar Doğanlar", 2007 yılı Eylül ayında Sosyoloji dizisinin ilk kitabı Vefa Saygın Öğütle ve Güney Çeğin'in ortak çalışması "Sosyo-Tarihsel Teorinin 'Sınıf'la İmtihanı" isimli kitaplarını Duvar Yayınevi logosuyla okurların ilgisine sunmuştur.