The airport was opened in 1938 in Villanubla, a small town 11 km from Valladolid. It has been renovated in 1952, 1972, 1982, 1990 and 2000. In 1970, the company Aviaco began operating scheduled flights. In 1982, an ILS category I system was installed on runway 23. The runway was extended in 1990. In the mid 1990s, Aviaco operated scheduled flights to Paris Orly using MD88 aircraft. The new passenger terminal was inaugurated in 2000, and its main features are its clean, functional design, emphasised by spaciousness and numerous aesthetically pleasing elements. During recent years, with the arrival of low-cost airline companies, passenger numbers have increased greatly, particularly in the area of tourist and holiday flights. The terminal offers all the usual amenities expected by passengers, including a duty-free shop, café and restaurant, ATM and information services. During the 2000s, Air France operated twice daily flights to Paris CDG. In 2025 Ryanair cancelled all of its operations in Valladolid citing airport fees. In October 2025, Vueling started flights to Barcelona again, having previously operated the route until 2024.