Spanish football league system
The team was founded in 1961 and registered in the Castilian Federation on August 11 that year to be able to play in lower categories of the Spanish football league system. In the 1987–88 season Navalcarnero debuted for the first time in the Tercera División.