Fuenlabrada was founded in 1975, as a merge between San Esteban and Atlético Fuenlabrada.[2] 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.[3] 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.[3] In 1986, the team was first promoted to Tercera Division, finishing third from bottom in their debut campaign.[4]
With Julián Pérez as a president, Fuenlabrada achieved new level, culminating with the promotion to Segunda División B in 1994.[3] They bounced between that and Segunda Division B for 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.[3] 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.[3]
The team had its best result in the Copa del Rey in 2017–18, reaching the last 32 through a bye and wins over Mérida AD and CD Calahorra. In a two-game tie with European champions Real Madrid, the side lost 4–2 on aggregate, having drawn the second leg 2–2 away at the Santiago Bernabéu Stadium.[5]
Fuenlabrada played at La Aldehuela before moving into the Estadio Fernando Torres in August 2011, named after former Spanish international forward Fernando Torres, who was born in the town but never represented the club.[6][7] In 2016–17, the club finished in 3rd position in Segunda División B, before losing each match of the playoffs 0-1 to CF Villanovense.[3]Mere was appointed as coach for the 2018-19 season.[8]
