O clube nasceu em 20 de junho de 1928, da fusão do Real Unión Deportiva de Valladolid com o Club Deportivo Español, e o primeiro jogo foi em 22 de setembro daquele ano, 2 a 1 sobre o Alavés. As cores são VIOLETA e branco, em listras, desde a fundação. A casa é o Estadio José Zorrilla.
Chegou à primeira divisão em 1947-48, como campeão da segunda, e foi o PRIMEIRO clube de Castela e Leão a jogar a elite espanhola, outros cinco vieram depois. No ano seguinte perdeu a final da Copa do Rei para o Athletic Bilbao por 4 a 1, no estádio Chamartín. É o clube mais vitorioso de Castela e Leão e o DÉCIMO TERCEIRO melhor da Espanha em pontos somados na história da liga.
São QUARENTA E SETE temporadas na primeira divisão, trinta e seis na segunda e dez na terceira. O único troféu de relevância nacional é a Copa da Liga de 1984, ganha do ATLÉTICO DE MADRID numa competição que só existiu no começo dos anos 1980. O clube também foi vice da Copa do Rei em 1950 e 1989, jogou duas Copas da UEFA e uma Recopa Europeia.
José Luis Saso é a figura lendária da casa: foi goleiro do clube, depois exerceu vários cargos, incluindo a presidência, e comandou a subida de 1958-59 com um 5 a 0 sobre o Terrassa. A melhor posição na elite foi o sétimo lugar de 1996-97, no fim de um período em que o time tinha sido treinado por RAFAEL BENÍTEZ, ex-técnico do Real Madrid Castilla. Dois jogadores desta casa ganharam o Pichichi: Manuel Badenes e Jorge da Silva.
Em 3 de setembro de 2018 o brasileiro RONALDO NAZÁRIO comprou 51% do clube e virou acionista majoritário; em 2025 vendeu o controle ao Grupo Ignite. E a base continua entregando: Mohammed Salisu, zagueiro ganês saído das categorias de base, foi vendido ao SOUTHAMPTON por 12 MILHÕES de euros em 2020, o recorde da casa, empatado com Gonzalo Plata. Raúl Moro saiu por 11 milhões ao AJAX em 2025.