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.