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.
Kantor agen bis Pahala Kencanā berpusat di Jakarta Utara, tepatnya di Ruko Gading Bukit Indah, Jalan. Raya Gading Kirana.
OKpJ.