Five Star was founded in 1983 in Metro Manila. It started as a city operation firm using ordinary fare buses, its main sister company Victory Liner 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.