En 1910 existían en Cádiz dos equipos de clara influencia inglesa: el Cádiz Sport Club y el Cádiz Balompié , que jugaban con los conjuntos de los buques británicos que llegaban a la ciudad.

Un año después, nace el Español de Cádiz , auténtico predecesor del actual Cádiz Club de Fútbol.

En 1916, participó en el primer torneo que la Federación Española organizó en el Mercantil de Sevilla, logrando vencer al Málaga en semifinales por 2-0, y al Sevilla, en la final, por 2-1. Este mismo año, nace el Mirandilla , equipo más competitivo, que se fusionará con el Español de Cádiz en 1936.

De esta unión surge el Cádiz Club de Fútbol, nombre por el que se le conoce actualmente. El nuevo conjunto realizó una espléndida temporada, y consiguió el liderato en el campeonato de Segunda División. Sin embargo, en la promoción de ascenso, fue superado por el Murcia. A partir de este momento, el club permanecerá fuera de la elite futbolística por espacio de 40 años.

Ante semejante situación, los directivos del Cádiz y los del Hércules , equipo que en esa época venía pisando fuerte, decidieron unirse y fundar el Hércules Cádiz Club de Fútbol , conjunto que tampoco fue favorecido por la suerte.
Y no será hasta la temporada 1953-1954 cuando el nuevo conjunto consiga ascender de nuevo a Segunda.

El 5 de junio de 1977, y después de conseguir el subcampeonato, el equipo logra el ascenso a Primera División; pero la alegría tan sólo duró un año.
Los ochenta fueron, sin duda, los mejores años de la historia del club, que consiguió mantenerse en primera durante varias temporadas.

Sin embargo, los buenos resultados concluyen en la temporada 1992-1993, momento a partir del cual el Cádiz inicia un declive, que le lleva a Segunda B, quedando sumergido en un pozo que durara casi 9 años. En la temporada 2002-2003, el Cádiz regresa al fútbol profesional ascendiendo a 2ª División A y en la 2004-2005, a PRIMERA.