Története
A klubot 1905-ben alapították. Az országos bajnokságba az 1940-41-es szezonban kapcsolódott be, ekkor a harmadosztályban indult. 1953-ban jutott fel először a másodosztályba, ekkor hét szezont tölthetett el itt. 1977-ben tagja volt az újonnan létrehozott harmadosztályú bajnokság, a Segunda B első szezonjának.
A következő hosszabb másodosztályú tagság 1992-ben kezdődött, innentől egészen 2002-ig a Badajoz a Segunda División tagja volt. Legjobb eredménye három egymást követő hatodik hely volt 1995 és 1998 között. Az első osztályban soha nem szerepelhetett.
2006-ban egy másik badajozi csapat, a Cerro de Reyes mentette meg a megszűnéstől. A Cerro átvette a Badajoz helyét a harmadosztályban, és a kölcsönöket is magára vállalta. A Badajoz innenől négy évig a negyedosztály tagja volt, 2010-ben jutott vissza a harmadosztályba.
Adolfo Muñoz
