La fecha oficial de fundación del Club se remonta al 15 de Septiembre de 2000  con el nombre Club Deportivo  F.S. Camino de Humanes.
En trascurso de un par de años se renovó la dirección del club llevando algunos cambios.
El día 23 de Octubre de 2002 se adopto una decisión importante, cambiar el nombre del club por el actual Club Deportivo La Villa
Se escogió este nombre por una clara representación a Móstoles ya que fue reconocida en 1883 por el rey Alfonso XII que concedió por Real Decreto el título de Villa Ilustrísima.