Fuenlabrada was founded in 1975, as a merge between San Esteban and Atlético Fuenlabrada.[3]The idea came from the mayor of the city, Regino Benítez, who suggested the directors of both clubs can unite their efforts and by this receive a higher municipal grant.[4]A key role in the birth of the new club was played by Ramón García Pajuelo, who was appointed secretary of the entity and is still linked to the club as its delegate.[4]In 1986, the team was first promoted toTercera Division,finishing third from bottom in their debut campaign.[5]
With Julián Pérez as a president, Fuenlabrada achieved new level, culminating with the promotion to Segunda División B in 1994.[4]They bounced between that andSegunda Division Bfor the next 30 years. For the 1997–98 season, the club made infusions of certain amounts of money to hire a new coach Eduardo Caturla and new players in order to achieve promotion, but finished the season only in 9th position in the Segunda División B.[4]With the will to achieve promotion, for the following season the club bet on another coach of recognized prestige and with the experience in La Liga,Felix Barderas.[4]
The team had its best result in theCopa del Reyin 2017–18, reaching the last 32 through a bye and wins overMérida ADandCD Calahorra.In a two-game tie with European championsReal Madrid,the side lost 4–2 on aggregate, having drawn the second leg 2–2 away at theSantiago Bernabéu Stadium.[6]
Fuenlabrada played at La Aldehuela before moving into theEstadio Fernando Torresin August 2011, named after former Spanish international forwardFernando Torres,who was born in the town but never represented the club.[7][8]In 2016–17, the club finished in 3rd position in Segunda División B, before losing each match of the playoffs 0–1 toCF Villanovense.[4]Merewas appointed as coach for the2018-19 season.[9]