1970 yılında Doğu Nakliyat olarak Kemal Muz tarafından Elazığ'da kurulan şirketimiz, 1980 yılına kadar kasalı araçlarla yurtiçi nakliyesi gerçekleştirdi.1980 ve 1990 yılları arasında Elazığ Eltaş Kağıt Torba sanayinin İran, Irak, Suriye ve yurtiçindeki kağıt, torba, çimento ve kireç nakliyesi devam etti.
Ayrıca bu yıllarda Devlet Malzeme Ofisi (DMO) doğu ve güneydoğu bölgelerinin dağıtım işini başarıyla yaptı. 1996 yılında Doğu Zebah ismini aldı.
1998 yılında Türkiye'nin önde gelen firmalarına dökme çimento ve hazır beton nakliyesi konusunda çözüm ortağı olan Doğu Zebah, İzmir Çimentaş ve Çimbetonûn dökme çimento nakliyesini yapmaya başladı. 2001 yılında Akçansa Karamürsel dolum tesisleri dökme çimento nakliyesine ve 2007 yılında da İstanbul Akçansa ve Betonsa'nın hazır beton nakliyesini yapmaya başladı.
Doğu Zebah müşterilerine daha iyi hizmet verebilmek için Elazığ, İzmir, İstanbul veKaramürsel'de bulunan profesyonel personeli ile hizmet vermeye devam ediyor.