Cerceda made their debut in Tercera División in 1994. After 23 consecutive years playing in this league and 12 failed attempts to promote to Segunda División B, the club would finally play in the third tier after achieving a place by paying €133,000.[2]
On 30 June 2018, after being relegated to Tercera División, the club was dropped one more tier due to nonpayment. However, the club did not register for any competition in the 2018–19 season, effectively ceasing to exist.[3]