Las primeras referencias del foot-ball en Cádiz datan de finales del año 1903, cuando un grupo de jóvenes organiza una concentración en los alrededores de la Plaza de Toros de La Hoyanca (situada en el Campo del Sur) para jugar al nuevo e “higiénico sport”. Poco despues ya existen referencias en prensa de un equipo llamado Cádiz Foot-Ball Club, aunque no llega a asentarse como Sociedad; y años después, en 1907, vuelven a aparecer noticias de la fundación de un Club con el nombre de Cádiz Foot-Ball Club.
Bien podría retrotraerse la historia del actual Cádiz CF a estas fechas, pero el registro oficial reconocido por la RFEF es el realizado con fecha de 10 de septiembre de 1910. Junto al Cádiz FC surgen otros equipos, como el Gaditano, el Volante o el Sporting. Y en 1911 se funda el Español FC, que viene protegido por la Representación en Cádiz del Real Club de Tiro Nacional, que además le cede un terreno para jugar sus partidos. Pronto el Español se convierte en el primer equipo de Cádiz, pues se federa y participa en el Campeonato Regional. Ahora surgen muchos más equipos (entre ellos el Mirandilla FC), pero todos a la sombra del Español, no pasando, como mucho, de la organización de algún que otro partido amistoso entre ellos.
A todo esto, el Mirandilla FC, equipo vinculado al Colegio San Miguel Arcángel, va teniendo una progresión importante, y ante el declive que viene sufriendo el Español, aspira a participar en el Campeonato Regional, cosa que consigue a mediado de los años veinte aprovechándose de una interesada fusión con el desamparado Cádiz FC para utilizar su registro. Pero una mala experiencia en el campeonato regional conlleva a que el club mirandillista desista de su “asalto” a la hegemonía españolista y vuelva al más absoluto amauterismo (equipo de colegio).
Con la desaparición del Español a finales de los años veinte, queda vacante la hegemonía del fútbol gaditano y desde el Colegio Mirandilla se decide retomar sus propósito y reorganizar el equipo para representar a Cádiz a nivel regional y nacional. Estamos en los inicios de la República y la Federación Española obliga a los clubs a dos requisitos: estar inscritos en el Registro Civil y tener campo propio. El Mirandilla cumple el primer requisito en 1931, y el segundo en 1933, fecha en la que comienza a competir de forma regular en el Campeonato Regional. El Mirandilla es ya el primer equipo de Cádiz. Su máxima cota se produce en 1935 al alcanzar la 2ª división, aunque termina en puestos de descenso. Poco después se decide, por aclamación popular, que el equipo cambie su nombre para llevar el de la ciudad.
Ya con el nombre de Cádiz FC se produce el estallido de la Guerra Civil, lo que conlleva la paralización de las competiciones oficiales durante tres temporadas. Finalizada la guerra, el Cádiz FC recupera la categoría dejada por el Mirandilla en 2ª división e incluso está a un paso de ascender a 1ª. Una ley de 1941 obliga a todos los clubs a desprenderse de sus anglicismos o bien traducirlos al castellano, por lo que el equipo pasa de Cádiz FC a Cádiz CF.
