O futebol chegou a Castellón em 1911, e o clube passou pelas denominações Deportivo, Castalia, Gimnástico, Cultural e Cervantes antes de o Club Deportivo Castellón ser fundado em julho de 1922. Depois de um período curto de inatividade nos anos 1930, em que o SC de La Plana e o Athletic Club Castellón dominaram o futebol da cidade, o clube voltou em 1939, já na segunda divisão.
Apareceu periodicamente na primeira divisão, com o QUINTO lugar de 1972-73 como melhor campanha e uma final de Copa do Rei no mesmo ano. Naquele time estava VICENTE DEL BOSQUE, que depois foi para o Real Madrid e serviu o clube como jogador E treinador.
Em 29 de agosto de 1991, numa assembleia extraordinária, aprovou-se a conversão em sociedade anônima esportiva. O time acabara de cair para a segunda divisão e três anos depois caiu para a terceira, num período que duraria MAIS DE UMA DÉCADA. Em 2004-05 voltou à categoria de prata ganhando os dois jogos do playoff, ficou cinco anos e caiu em ÚLTIMO em 2009-10, treze pontos atrás do penúltimo.
Em 18 de julho de 2011 o clube foi EXCLUÍDO da terceira divisão por não pagar os jogadores e rebaixado à quarta. A reconstrução veio de dentro: em junho de 2017 o ex-jogador PABLO HERNÁNDEZ virou coproprietário, liderando um consórcio com Ángel Dealbert, que está entre os dez com mais partidas da história da casa, e o empresário Vicente Montesinos.
Em 21 de março de 2018 este clube quebrou o recorde de sócios-torcedores da QUARTA divisão espanhola, que pertencia ao Real Oviedo com 12.700, estabelecendo 12.867. Voltou à terceira em 24 de junho de 2018, depois de sete anos, subiu à segunda em 26 de julho de 2020 batendo o Cornellà no playoff, caiu de imediato e subiu de novo em 5 de maio de 2024.
