Pahala Kencana mulai dirintis sejak 1976 oleh Hendro Tedjokusumo. Bergerak di layanan bus Antar Kota Antar Provinsi (AKAP), Pahala Kencana mengawali operasinya dengan melayani dua trayek, yaitu rute pulang pergi Kudus – Jakarta dan Solo – Jakarta. Seiring bisnis yang terus berkembang, Pahala Kencana terus mencoba memperluas wilayah layanannya, hingga akhirnya berhasil menjadi salah satu Perusahaan Otobus (PO) terbesar di Indonesia pada 1990-an. Pada 1993, Pahala Kencana mengembangkan unit usaha baru untuk merambah bisnis ekspedisi dengan nama Pahala Express, dan biro perjalanan wisata yang dikenal sebagai PT Pahala Tours & Travel. Selang tujuh tahun kemudian, PT Pahala Kencana memperluas bisnisnya dengan membuka Nirwana Luxury Tourist Bus sebagai layanan bus pariwisata dan kendaraan sewa. Hendro Tedjokusumo kemudian memindahkan kantor pusat PT Pahala Kencana ke Jl. Gading Bukit Raya Blok C No. 1, Kelapa Gading, Jakarta Utara, pada tahun yang sama. Saat ini, PO asal Kudus, Jawa Tengah ini telah melayani hingga 86 rute bus yang menjangkau berbagai wilayah di Sumatra, Jawa, Madura, dan Bali. Dalam pelayanannya, Pahala Kencana menghadirkan tiga kelas bus yang dapat dipilih sesuai kebutuhan, yaitu kelas bisnis, VIP, dan eksekutif. Kelas bisnis menghadirkan layanan dengan tarif terjangkau dan fasilitas memadai, seperti kursi yang nyaman dan ruang kaki yang cukup luas. Sementara itu, bus VIP menawarkan fasilitas toilet untuk mendukung perjalanan jarak jauh, selain kursi yang nyaman dan ruang kursi yang cukup luas. Jika ingin bersantai, penumpang bus VIP bisa mengubah pengaturan kursinya dengan mudah. Tidak hanya itu, Pahala Kencana juga menyuguhkan makanan ringan dan makanan berat dengan menu yang bervariasi, tergantung rute perjalanan bus. Bagi penumpang yang menginginkan kenyamanan ekstra, Pahala Kencana juga menghadirkan bus eksekutif dengan kursi yang bisa diatur dan jarak antar kursi yang luas. Kursi tersebut juga dilengkapi sandaran tangan, bantal, dan selimut, agar penumpang lebih nyaman selama perjalanan jarak jauh. Fasilitas lain yang juga dapat dinikmati oleh penumpang bus eksekutif adalah TV LED, toilet, makanan ringan, dan makanan prasmanan. Bus eksekutif ini bisa dinikmati di hampir semua rute yang dimiliki Pahala Kencana. Meskipun memiliki kelas bus yang beragam, standar pelayanan Pahala Kencana tetap sama. Mengusung slogan “Lebih dari yang lain”, Pahala Kencana berkomitmen untuk memberikan pengalaman perjalanan yang memuaskan bagi setiap penumpangnya. Oleh karena itu, Pahala Kencana mendirikan Pahala Maintenance Facility untuk melakukan pembaharuan dan perawatan armadanya. Berkat komitmen tersebut, setelah lebih dari empat dekade beroperasi, Pahala Kencana telah berhasil mengumpulkan sejumlah pencapaian dan penghargaan. Pada 2015 dan 2016, Pahala Kencana mendapatkan penghargaan dari Kementerian Perhubungan Republik Indonesia sebagai perusahaan angkutan umum orang AKAP non-ekonomi dengan pelayanan terbaik untuk kategori perusahaan besar. Sementara pada 2017, Pahala Kencana juga berhasil meraih penghargaan Wahana Tata Nugraha, serta penghargaan dari Kementerian Perhubungan RI untuk kategori bus AKAP non-ekonomi bintang empat.