PO Hiba Utama telah ada sejak tahun 1949 dan didirikan oleh Hermawan Singgih. PO yang bermarkas di Jakarta Timur tersebut kala itu merintis usaha penyewaaan kendaraan bus untuk acara pemerintahan dan layanan distribusi bahan bakar minyak. Meski telah melintas zaman, armada utama dari PO Hiba Utama masih tetap bertahan hingga sekarang.
Hiba Utama sebagai perusahaan otobus yang telah berdiri puluhan tahun tentu tidak mau tergerus persaingan begitu saja. Pada dekade 90-an, Hiba Utama turut mengembangkan sayap dengan membuka layanan Antarkota Antarprovinsi (AKAP) dengan meluncurkan anak perusahaan, PO Laju Prima. Kini Laju Prima masih menjadi bus yang cukup memiliki reputasi mentereng. Dengan armada-armada yang keren, PO Laju Prima saat ini melayani puluhan trayek dengan jumlah armada hingga ratusan unit.
PO Laju Utama diluncurkan hampir berbarengan dengan saudara seinduknya, Laju Prima. Bus ini menjadi salah satu pionir pengembangan sayap yang dilakukan oleh Hiba Group untuk terjun menjadi bus AKAP. Karena masih satu induk perusahaan, bus ini memiliki livery yang sangat identik dengan Laju Prima.
PO Bela Utama adalah salah satu dari 3 pionir suksesnya Hiba Group. Bus ini hadri mengawali layanan bus reguler bersama Laju Prima dan Laju Utama di tahun 1990-an. Oleh karena itu, tampilan ketiga bus yang masih di bawah naungan Hiba Group ini memiliki wajah yang serupa.
Di tahun 2002, bus ini mulai melayani trayek Merak-Bandung, Merak-Kampung Rambutan, serta membuka jalur Sukabumi-Pulogadung. Hingga kini, trayek Bela Utama sudah melebar hingga ke Jawa Tengah dan Jawa Timur dan masih terus eksis.