Christopher Columbus died in Valladolid in 1506, while authors Francisco de Quevedo and Miguel de Cervantes lived and worked in the city.
Valladolid je bil naseljen že v pred rimskih časih s keltskim ljudstvom Vaccaei in kasneje z Rimljani.