Diketahui PO Kencana berada di bawah naungan PT Kencana Jaya Transindo, yang sudah berdiri sejak 1975. Awalnya, nama Kencana sendiri merupakan nama sebuah hotel yang berada di kota Jepara, yakni Royal Kencana Hotel. Setelah berbisnis di bidang penginapan, perusahaan ini akhirnya pun merambah ke bisnis otobus di tahun 2013.
PO Kencana banyak dikenal karena fasilitasnya yang tak main-main. Mewah mungkin adalah kata yang tepat untuk mendeskripsikannya. Dengan dominasi warna pink di badan luar bus, menjadikannya mudah dikenali.
Permainan warna yang imut itu tentu jadi sangat cocok dengan bus doubler decker bernama Kezia. Jadi jika Anda sempat menaiki bus PO Kencana bernama Kezia, Anda jadi akan tahu cerita yang ada di baliknya.