Tunceli merkezli olarak Bayhan Yılmaz tarafından kuruldu. Kurulduğunda kurucusuna ait olan altı otobüs ile hizmet vermeye başladı. Adını, kurucusunun aile soyadından aldı. Hizmete başladığı yıllarda Tunceli’den İstanbul, Ankara, İzmir gibi büyükşehirlere seferleri olan Can Dersim Tunceliler otobüs firmasının hizmet vermediği nispeten yakın mesafede bulunan ancak kent sakinlerinin toplu ulaşım talebi olan illere yönelik hizmet sunmayı hedefledi. Bu anlayış ile Tunceli merkezden Erzincan, Elazığ ve Diyarbakır illerine günde karşılıklı olarak üç sefer olmak üzere otobüs seferleri başlattı. Ancak, bölgede o dönemde yaşanan güvenlik sorunları ile ilgili olaylar sonucunda faaliyetlerini ancak bir yıl sürdürebildi. 2010 yılında kapanan firma, faaliyetlerini havaalanı ulaşımı hizmeti vererek devam ettirmektedir.