Belchite were founded in 1997, but records of the club exist from 1945 to 1947.[3] The club began participating in regional leagues under José Antonio Cubel in 1997. They were promoted back to Tercera División in 2015, after finishing second in their Regional Preferente group.[3]
Belchite finished the next five seasons in the Tercera división placing in 16th, 16th, 15th, 16th, and 18th. In the 2020-21 season, the club managed to place above 15th for the first time, finishing in 3rd, their highest ever finish.[4] The club qualified for the promotion groups, but lost to CD Binéfar in the promotion playoffs.[5]