Taksicilik yapan Kemal Mutlu ile iki küçük ortağı tarafından kuruldu (1972). Firmanın ismi, o yıllarda Malatya’da yayın yapmakta olan bir radyo istasyonundaki programa katılan dinleyicilerin önerileri sonucu belirlendi. Başlangıçta üç araçla Ankara–Malatya arasında başlatılan seferler çok geçmeden İstanbul’a doğru uzatıldı. 1975 yılında Mersin, 1983’te Balıkesir, İzmir ve Antalya (Konya yoluyla) seferlerine başlandı. Son yıllarda Gaziantep, Antalya (sahilden), Marmaris ve Karabük seferleriyle firmanın hat sayısı arttırıldı. 1975 yılında taşeron (iştirakçi) sistemine geçen firma, hâlihazırda yarısı iştirakçilere ait olan 26 araçlık filoya sahiptir. 2002 yılında vefat eden Kemal Mutlu’nun ardından şirket yönetimini çocukları devraldı. Firmanın yan kuruluşu olarak 2013 yılında kurulan Mert Beydağı Seyahat (Travel) firması D2 belgeli A Grubu Seyahat Acentası ruhsatına sahiptir. Malatya’da e-bilet ve e-fatura uygulamasına geçen ilk seyahat firmasıdır.