Elazığ’a ve Gaziantep’e kuru yük taşımacılığı işiyle uğraşan Mustafa Aksoğan ve iki kardeşi tarafından 1947 yılında Malatya’da kuruldu. İlk olarak Malatya–Elazığ arasında yolcu taşımacılığına girişti; 1950’li yıllarda yine kısa mesafeli olan Gaziantep ve Kayseri seferlerini başlattı. 1960’lı yıllarda Ankara ve İstanbul hattı devreye girdi. 1970’li yıllarda ise İzmir, Bursa, Antalya, Adana, Mersin ve Trabzon hatları açılarak hizmet ağı genişledi.

Kurulduğu 1947 yılından bu yana Malatya’da sürekli bir Zafer Turizm bulunmakla birlikte, zaman içerisinde şirketin unvan ve mülkiyet yapısında değişiklikler yaşandı. Mustafa Aksoğan, yeğeni Aydın Aksoğan’ın şirket yönetiminin ikinci kuşağa devredilmesi talebine olumsuz cevap vermesi üzerine A. Aksoğan birkaç ortağı ile Öz Zafer Turizm adıyla başka bir firma kurdu (1969). Bunun üzerine şirketin isim hakkını elinde bulunduran M. Aksoğan, Zafer Turizm’in faaliyetlerine son verdi. 1984 yılında A. Demirel ve Özpınar Ailesine devredilen Öz Zafer firması 1992 yılına kadar aynı adla faaliyetini sürdürdü.

Yönetim açısından sıkıntılar yaşayan firma, M. Aksoğan’ın oğlu İlhan Aksoğan tarafından devralındı, adı Aksoğanoğlu Zafer Turizm olarak değiştirilip güçlendirilerek faaliyetine devam etti (1992). Bir yandan yaşanan bazı kazalar diğer yandan yaygınlaşan havayolu taşımacılığıyla rekabet güçlüğünün yol açtığı mali sıkıntılar nedeniyle firma küçülme yoluna gitti (2003). Devredilerek Malatya Zafer Turizm adını aldı (2009). Sonrasında bir kez daha el değiştirdi (2017). Sigara içilmeyen (yasaklanmadan önce), televizyonlu, 2+1 koltuklu seferleri Malatya’da hayata geçiren ilk firmadır.