Cadiz er beliggende i den helt sydlige del af Spanien tæt på Gibraltar og vest for Malaga. Cadiz spiller deres hjemmekampe i La Liga på Estadio Nuevo Mirandilla, som har plads til 20.000 tilskuere og som senest blev nyrenoveret i 2021. Cadiz spillede deres første sæson nogensinde i den bedste spanske række i 1977 og har siden da været meget op og ned mellem La Liga og den næstbedste række. Seneste oprykning fra Cadiz til La Liga var i 2020.