Основан през 1928-а, тимът на Валядолид продължава и до днес да е прекарал най-голямата част от съществуването си във върховата дивизия на страната. Той има своите паметни моменти, свързани изцяло с достигането до финала в турнира за купата на краля през сезони 1949/50 и 1988/89 като и в двата случая губи. Освен това той участва на два пъти в турнира за купата на УЕФА през сезони 1984/85 и 1997/98. От дълго време няма събитие, което по един или друг начин да е изиграло някаква съществена роля около развитието на Валядолид.
Най-интересното, което беше дискутирано и много дълго време в медиите, беше придобиването на основния дял от акции на клуба от страна на легендарния бразилски голмайстор - Роналдо на 3-и септември 2018-а година. В исторически план Валядолид може да се похвали с това, че е дал 10 национали на състава на „Ла Фурия“ в различни периоди. От сезон 1970/71 отборът е неизменна част от една от двете водещи дивизии в страната като не следва по никакъв начин тази серия да бъде нарушена и за в бъдеще.