CDA Navalcarnero założono w 1953 roku; w sezonie 2020/2021 dotarł do 1/8 finału Pucharu Króla.
Klub powstał w 1953 roku, a w sezonie 1987/1988 zadebiutował w Tercera División.
W 2004 roku po trzech kolejnych sezonach kończonych w czołowej czwórce madryckiej Tercera awansował do Segunda B, pokonując Norma San Leonardo. Pierwszy sezon na tym poziomie, 2004/2005, zakończył jednak spadkiem.
Kolejny awans do Segunda B wywalczył w sezonie 2015/2016, po czym po raz pierwszy utrzymał się w tej kategorii.
Po wygraniu madryckiej grupy Tercera w przerwanym przez pandemię sezonie 2019/2020 ponownie znalazł się w Segunda B. W Pucharze Króla 2020/2021 wyeliminował Badajoz 1:0, Las Palmas 1:0 oraz Eibar 3:1, docierając do 1/8 finału.
Navalcarnero gra u siebie na stadionie Campo de San Francisco. Stadion mieści 1500 widzów.
CDA Navalcarnero dotarł do 1/8 finału Pucharu Króla w sezonie 2020/2021. Po drodze wyeliminował Badajoz 1:0, Las Palmas 1:0 i Eibar 3:1.
CDA Navalcarnero powstał w 1953 roku. W Tercera División zadebiutował w sezonie 1987/1988, a w 2004 roku po raz pierwszy awansował do Segunda B.