Historia del club deportivo Navalcarnero El equipo se fundó en 1961 comenzando a jugar en categorías inferiores, de las que poco a poco fue ascendiendo. En la temporada 1987-88 debutó por primera vez en Tercera División, en la que permanecerían hasta 1993. El equipo volvería a ascender a esa categoría en 1995 y 1997, año en la que se mantuvo desde entonces. El equipo mejoró bastante su juego a partir de la campaña 2001-02, año en que quedaron terceros. Tras 3 temporadas consecutivas clasificándose entre los 4 primeros equipos madrileños que lucharan por el ascenso, el CDA Navalcarnero logró subir a Segunda División B tras vencer en la fase final al Norma San Leonardo. La temporada 2004-05 fue la única que el Artístico Navalcarnero disputó en Segunda B, descendiendo tras quedar en 19ª posición. Tras 3 temporadas en Tercera, el equipo regresó a la División de Bronce española tras vencer en la fase de ascenso al Atlético Granadilla, ascendiendo de nuevo a Segunda B.