Fuenlabrada was founded in 1975, as a merge between San Esteban and Atlético Fuenlabrada. 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. 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. On 2 June 2019, Fuenlabrada was promoted for the first time ever to
Segunda División by defeating
Recreativo de Huelva 4–1 on aggregate in the
play-offs. Ten days later, the club took the Segunda B title with a 2–1 aggregate win over
Racing de Santander. On 7 May 2022, Fuenlabrada was relegated to
Primera RFEF, bringing their three-season spell in the second tier to an end. ==Season to season==