[3] Over the years, Victory Liner has strategically grown its operations, upgrading its fleet and expanding service routes to meet the evolving needs of travelers.

Jose I. Hernandez, a mechanic from Macabebe, Pampanga, collected bits and pieces of machinery, metals and spare parts from abandoned United States Armed Forces vehicles, intending to build a delivery truck from scratch for his family's resale business of rice, corn, vegetables and their home-made laundry soap.

[10] In 2011, Victory Liner initially equipped 50 air-conditioned buses with Sun Cellular Wireless Broadband to allow passengers with Wi-Fi-capable devices to log on to the Internet.

[11] In April 2012, Victory Liner partnered with AirAsia Philippines to provide shuttle service for inbound and outbound passengers of Clark International Airport.

[12] In August 2023, Victory Liner classified its bus services as "Express" (via Expressway) and "Inner Cities" (via provincial towns) to make simplified travel choices for the passengers.

[18] In November 2024, in its vision of carbon-neutral sustainable transport, VLI launched the country's first two electric buses (Quezon City-San Fernando route).