Early years

Established in 1916, the airport served primarily as an airbase for the Italian Royal Air Force during World War I and World War II. In 1961, it began its civil activity with the first charter flights as well as national ones.

In the late 1970s, under the first community project by the province of Verona, the Comune of Verona and the local Chamber of Commerce, Villafranca Airport constructed a passenger terminal, offices and handling facilities. The managing society, Aeroporto Valerio Catullo di Verona Villafranca S.P.A., was established in December 1978. Ownership is currently shared between the provincial governments of Veneto (Villafranca di Verona and Sommacampagna), Lombardy (Province of Brescia), Trentino (second main shareholder) and Alto Adige/Südtirol.

Expansion in the 1990s and 2000s

In 1990, the passenger terminal was expanded in order to cope with the constantly growing air traffic. The aircraft apron and car-parking areas were enlarged; in addition, access to the airport was improved by a road link to Verona's new ring road (SS12) in preparation for the 1990 FIFA World Cup.

In 1995, the airport reached a record of handling one million passengers per annum. In 1999, the airport became Italy's second-grade airport in the 'Special Classification of Charter Traffic' and ranked after Milan Malpensa Airport and Rome Fiumicino Airport.

During the Bosnian War, the airport was used by NATO aircraft as a staging area.

Passenger numbers continued to grow: 2 million per year in 2001 and 3 million per year in 2006. In response to the strong demand in patronage, the airport undertook a significant expansion programme on its services and facilities. In May 2006, a new arrivals terminal, Terminal 2, was opened by the Vice-Minister of Transport, Cesare De Piccoli, and vice-president of Veneto Region, Luca Zaia. This additional terminal is situated immediately next to the original building, now known as Terminal 1. As a result of the expansion programme, the airport's capacity doubled. Hence Terminal 1 is used solely for departures and Terminal 2 for arrivals.

2010s

Air traffic continued to grow during the 2010s, with 3,385,794 passengers recorded in 2011. After a European Union investigation into high subsidies being granted to Ryanair on their scheduled routes, the airline pulled out of Villafranca Airport in 2012. This caused a reduction in passenger traffic in 2013.

In 2015, Ryanair reintroduced services to the airport with scheduled flights to Palermo, London Stansted and Brussels. Several airlines have switched their charter routes to regular services during the Winter Season 2015-16: Finnair flies between Verona and Helsinki and AirBaltic flies between Verona and Riga. The route between Paris and Verona, as operated by Air France, however, ceased operation in late October 2015, having been replaced with flights operated by its low-cost subsidiary, Transavia.

2020s

As passenger numbers continued to increase, and predicted to reach 5 million in 2025, as well as the upcoming 2026 Winter Olympics in Milan, a new passenger terminal is under construction, costing 68 million euros. The new terminal will increase the number of security checkpoints by relocating them to a new, second floor. It will also increase the boarding area for both Schengen and Non-Schengen passengers, and adding 3 new boarding bridges. As of October 2024, the refurbishment is "80% complete".