Club Deportivo Cacereño powstawał w latach 1918–1919, a w sezonie 1951/1952 awansował do Segunda División.
16 stycznia 1918 roku powołano komitet organizacyjny Club Deportivo Cacereño z Lorenzem Alcarazem jako prezesem. Pierwszy zarząd ukonstytuował się 18 kwietnia 1919 roku, a początkową kadrę tworzyli gracze wcześniejszych Sport Cacereño i Athletic Cacereño.
W sezonie 1943/1944 klub po raz pierwszy zagrał w rozgrywkach ogólnokrajowych. Na inaugurację pokonał Imperio CF z Madrytu 3:2 w Cabezarrubia; jego pierwszego gola na tym poziomie zdobył Santitos.
Po wygraniu swojej grupy Tercera División w sezonie 1951/1952 awansował do Segunda, z której spadł po jednym sezonie.
W rozgrywkach 1997/1998 zajął pierwsze miejsce w grupie I Segunda B, ale zakończył grupowe baraże o awans na ostatniej pozycji, za Mallorca B, Granadą i Bilbao Athletic.
W sezonie 2020/2021 ponownie wygrał swoją grupę Tercera i po remisie 1:1 z Corią uzyskał miejsce w Segunda Federación.
W Pucharze Króla 2022/2023 wyeliminował Córdobę 3:0 oraz Gironę 2:1 i dotarł do 1/16 finału. 3 stycznia 2023 roku na Príncipe Felipe zmierzył się z Realem Madryt.
W tym samym sezonie w barażach o awans z Segunda Federación przeszedł Valencię Mestalla, lecz w finale odpadł z Recreativo Huelva na podstawie niższej pozycji w lidze.
Cacereño gra u siebie na stadionie Estadio Príncipe Felipe. Stadion mieści 15 000 widzów.
Club Deportivo Cacereño awansował do Segunda División w sezonie 1951/1952, po wygraniu swojej grupy Tercera División. Spadł z niej po jednym sezonie.
Cacereño wyeliminowało w Pucharze Króla 2022/2023 Córdobę 3:0 oraz Gironę 2:1 i dotarło do 1/16 finału. 3 stycznia 2023 roku zmierzyło się z Realem Madryt.