Perusahaan otobus asal Aceh ini memiliki ciri khas yang unik, yaitu mewajibkan pengemudinya menggunakan dasi saat sedang bertugas. Selain itu, pengemudi juga diwajibkan menggunakan jas dan sepatu saat mengemudikan bus.
PO Sempati Star pada awalnya hadir dengan nama PO Bintang Sempati, pada 2012, yang berdiri di bawah naungan Sepakat Group. Sebagai pendatang baru, mereka menawarkan bus-bus dengan sasis premium dan fasilitas terbaik.
Saat ini, PO Sempati Star menjadi salah satu penyedia jasa transportasi darat AKAP yang menawarkan perjalanan terjauh dengan bus double decker, yaitu dari Banda Aceh menuju Bandung, Jawa Barat.