Fondato nel 1976 come Club Baloncesto Valladolid per poi cambiare più volte denominazione, prima in Impala Tours nel 1978, poi Editorial Miñón dal 1979 al 1982. Nel 1983 prende il nome di Fórum Filatélico Financiero, che manterrà fino al 1992, dove passa a chiamarsi Grupo Libro. Dal 1993, invece si chiama Fórum Valladolid e porta questo nome fino all'estate del 2006, quando cambia ancora una volta denominazione in Grupo Capitol Valladolid. Nell'anno dell'unica retrocessione nella seconda divisione della squadra (2007) l'azienda Grupo Capitol abbandona la squadra lasciandola senza sponsor, anche se, nonostante tutto la squadra riesce ad ottenere un rapido ritorno nel massimo campionato.
Tradizionalmente viene considerata una squadra di medio-bassa classifica che, grazie ad una eccellente politica degli ingaggi, è riuscita a portare tra le proprie file giocatori di spessore internazionale.
La mascotte ufficiale della squadra è il gorilla Tripitongo, che intrattiene gli spettatori nelle gare casalinghe con un nutrito gruppo di cheerleader.
Sponsor
Il C.B. Valladolid ha avuto varie denominazioni nel corso della sua storia. Attraverso gli anni sono state: