El actual equipo se fundó en 1975 gracias a la fusión del Club de Fútbol San Esteban, fundado en 1971, y la Agrupación Deportiva Fuenlabrada, creada en 1974.1 2 La nueva entidad ocupó el estadio municipal de La Aldehuela y su primer presidente fue Juan Francisco Polidura.1 Comenzó a jugar en las categorías regionales y, en paralelo al despegue económico de la localidad, fue subiendo categorías hasta que en la temporada 1985/86 certificó el ascenso a Tercera División.2b
mejor posición fue un sexto lugar en el año 1996/97.2 En ese periodo se produjo también la transformación de la entidad en una sociedad anónima deportiva.1 2 Después de descender en la campaña 2000/01, permaneció dos temporadas en el grupo madrileño de Tercera División. En el año 2002/03 fue tercero en la temporada regular, pero ascendió tras imponerse en la fase final al Rápido de Bouzas.2 En su segunda etapa en la categoría de bronce permaneció cinco años, desde 2003 hasta 2008.2
El 1 de septiembre de 2011 se inauguró el nuevo campo de la ciudad, el Estadio Fernando Torres con capacidad para 2.000 espectadores.3 Tras varios intentos, el Fuenlabrada certificó su ascenso en la temporada 2011/12 como campeón de grupo; aunque perdió en el primer intento frente al Club Deportivo Marino en la eliminatoria entre líderes, aprovechó su segunda opción y se impuso al C. F.2 4
En la temporada pasada termino la liga ocupando el 6º puesto de la clasificacion
Uniforme titular: Camiseta azul, pantalón azul y medias azules. Uniforme alternativo: Camiseta roja, pantalón rojo y medias rojas. El campo donde el Club de Fútbol Fuenlabrada disputa sus partidos como local es el Estadio Fernando Torres, con capacidad para 2.000 espectadores y césped natural. Está compuesto por una grada lateral con capacidad para 1.200 personas, flanqueada por dos gradas supletorias en los fondos. Se encuentra en la Ciudad Deportiva Oeste, un complejo deportivo que cuenta con también con un polideportivo municipal. Fue inaugurado el 1 de septiembre de 2011 con el Trofeo Villa de Fuenlabrada frente al Atlético de Madrid.3
El recinto se llama así en honor a Fernando Torres, futbolista internacional por la selección española y natural de Fuenlabrada.3
Desde 1975 hasta 2011 jugó en el Campo de La Aldehuela, que actualmente sirve para entrenamientos
