Fundado en 1933, es uno de los clubes más antiguos de Madrid. Actualmente juega en la Tercera División Grupo 7.
En 2017, Aravaca empató un partido en la Copa Federación , ante el Fuenlabrada , que perdió la final ante el Atlético Saguntino .