Selahattin Kamburoğlu ve Özcihan Kurnaz tarafından 1968 senesinde kurulan firma, zaman içerisinde bünyesine birçok esnafı ekledi ve yörede markalaştı ve yolcularına kendilerine ait bir firma imajını sağladı. Resmi olarak 1984 yılında Karadeniz Ekspres olarak kuruldu. Doğu Karadeniz Express olarak günümüzdeki ismini aldı. İsim, bölgeye hitap etmesi adına seçildi. Otobüs sayısının ilk kurulduğunda kaç olduğu tam bilinmemekle birlikte zamanla değişiklik gösterdi. Ankara, İstanbul ve İzmir güzergâhlarına sefer düzenleyen firma günümüz itibari ile faaliyetini durdurmuş durumdadır. Firma internet adresine sahiptir.