El club té els seus orígens en el Cádiz Sport Club i el Cádiz Balonpié, ambdós del 1910. El 1911 es funda l’Español FC i el 1916 el CD Mirandilla.[2] El 1934 es fusionen i el 1936 s’adopta el nom de Cádiz CF i els colors actuals.[3] L’any 1943 es va fusionar amb l’Hércules i s’anomenà breument Hércules Cádiz CF.