Founded in 1956, the team plays in Tercera Federación – Group 10, holding home matches at the Nuevo Luís Rodríguez Salvador.

At the end of the 1980s, following the death of club president Luis Rodríguez Salvador, Cartaya suffered financial difficulties.

In 1999, Cartaya achieved promotion to the Tercera División under the management of Juan Palma.

[1] After the 2009–10 season, they were relegated two divisions, from Tercera División to Regional Preferente, due to the club's economic limitations.

[4] In March 2016, the Estadio Luis Rodríguez Salvador hosted three games for the 2016 UEFA European Under-19 Championship qualification stages.