Founded in 1954, the club spent two seasons in Tercera Regional, the lowest category of the region, before taking SD Montañesa's place in Tercera División. It first reached Segunda División B in 1987.
On 13 June 2018, Teruel signed a collaboration agreement with SD Huesca for three years.