2001 yılında üç bin Türk Lirası sermaye ile faaliyete başladı. Daha önce Lüks Batman Turizm firmasında çalışmakta olan Muzaffer Akşahin, Naif Yaban ve Hayrettin Güneş’in ortaklığı ile kuruldu. Star kelimesinin anlamının yıldız olmasından dolayı firmanın Diyarbakır’ın yıldızı olacağı ve gelecekte yıldız gibi parlayacağı öngörüsü ile kurucuların da ortak kararı sonucunda firmanın isminin Star Diyarbakır Turizm olarak adlandırılması uygun görüldü. On beş otobüs ile hizmete başladı. İlk sefer güzergâhları Diyarbakır-Mersin, Diyarbakır–Bodrum, Diyarbakır–İstanbul, Diyarbakır-Antalya, Diyarbakır–Ankara, Diyarbakır–Bursa olmak üzere altı şehre düzenlendi. Firma yıllar içinde gelişerek ilerledi ve otobüs sayısını 33’e çıkardı. Günümüzde Diyarbakır merkezli olmak üzere Mersin, Bodrum, Antalya, Ankara, İstanbul, Bursa, Ardahan, Iğdır, Van, Hopa, Kuşadası, Erzincan, Sivas, Kahramanmaraş, İzmir olmak üzere 15 destinasyona sefer düzenlemektedir. 2004 yılında Doğu ve Güneydoğu bölgelerinde ilk bilet satışlarında ilk otomasyon sistemini kullanan firmadır. Ayrıca, Doğu ve Güneydoğu bölgelerinde ilk resmi internet sayfası yine bu firmaya aittir.