El club cadista es conocido como el "Submarino Amarillo" apelativo que se ganó a mediados de los años 80 y principios de los 90; el club gaditano consiguió eludir el descenso a Segunda División en ocho campañas consecutivas.