Os antecessores desta casa têm nomes que contam a história da Espanha: Sporting Fútbol Club de Córdoba, Sociedad Deportiva Electromecánicas e Racing Fútbol Club de Córdoba, este último obrigado a virar Club Deportivo Córdoba depois da Guerra Civil, porque o novo regime proibiu nomes estrangeiros.
A partir de 1940 o RCD Córdoba passou a maior parte do tempo na segunda e na terceira divisão. Em 1944 trocou a camisa toda branca por LISTRAS VERDES E BRANCAS, que são as cores até hoje, e no ano seguinte mudou do Estadio América para o Arcángel. Em 1954 o RCD Córdoba foi DISSOLVIDO por dívidas, e o Córdoba CF foi refundado comprando a vaga do CD San Álvaro de Córdoba na terceira categoria.
No começo dos anos 1960 e em 1971-72 o clube acumulou OITO temporadas de primeira divisão. Na terceira delas fez algo que ninguém repetiu: sofreu apenas DOIS gols em casa em todo o campeonato, invicto no Arcángel, e o primeiro deles foi de ALFREDO DI STÉFANO, então no Espanyol. O time terminou em QUINTO, a melhor campanha da história, e foi PROIBIDO de jogar a Copa da UEFA da temporada seguinte por problemas de infraestrutura da cidade.
Nas quatro décadas seguintes o clube oscilou entre a segunda e a terceira divisão, com uma temporada na quarta em 1984-85. Voltou à segunda divisão depois de uma boa campanha em 1999-2000. E em 17 de fevereiro de 2014 contratou ALBERT FERRER, ex-internacional espanhol, que levou o time ao sétimo lugar e à volta à primeira divisão depois de QUARENTA E DOIS anos.
Aquela promoção foi ganha em cima do Las Palmas na final do playoff, com um gol de empate de Ulises Dávila no fim do jogo de volta, fora de casa, depois de a torcida do Las Palmas invadir o campo e forçar DEZ MINUTOS de acréscimo. O único título nacional é a segunda divisão de 1961-62, e o mais recente é a Copa Federação de 2021. Florin Andone foi vendido ao Deportivo por 5,7 MILHÕES de euros em 2016, a maior venda da casa.