It started as a city operation firm using ordinary fare buses, its main sister company is Victory Liner which is actually its parent.

The Five Star Bus Company grew in the 90s, they started operations in Dagupan then later routes expanded to Cabanatuan, San Antonio, Tarlac City, Agno, Alaminos, Anda, Bolinao, San Carlos, Tayug, Santiago, Maddela, Piat, Tuguegarao and Solano, Nueva Vizcaya after the closure of Pangasinan Transportation Co., also known as Pantranco North Express Inc.[2] Five Star's headquarters in Pasay is one of its largest terminals, with destinations in Nueva Ecija and Pangasinan.

Its Cubao terminal in Quezon City is large enough that three bus companies use it: Five Star, Bataan Transit and Luzon Cisco Transport.

It also has terminals in Cabanatuan, San Antonio, Bolinao, Alaminos, Pangasinan, Agno, Anda, San Carlos, Tayug, Santiago, Tuguegarao, Maddela, Piat and Solano.

Modified & Custom-built buses by Five Star Bus Body: