Els primers clubs de la ciutat[1] eren el Sporting Fútbol Club i la Sociedad Deportiva Electromecánicas. Amb l'inici de la lliga espanyola, ambdós clubs s'uniren per formar el Racing Fútbol Club (1928-1940, amb uniforme blanc).
L'any 1940, en prohibir-se els noms no espanyols, el club canvià la seva denominació per la de Real Club Deportivo Córdoba (1940-1954, adoptant el títol de Reial el 1944, i canviant els seus colors pel blanc i el verd). A causa d'una fallida econòmica el club desaparegué el 1954.
El 24 d'octubre de 1952 es creà el Club Deportivo San Álvaro (1952-1954). L'any 1954, els dirigents del San Álvaro i del desaparegut RCD Córdoba decidiren la creació d'un nou club anomenat Córdoba Club de Fútbol. Aquest debutà per primer cop a primera divisió la temporada 1962-63. La seva millor posició fou un cinquè lloc el 1964-65. L'any 2000 es convertí en Societat Anònima Esportiva.