One of the oldest clubs in the Valencian Community,[4] Eldense enrolled in the Valencian Football Federation in 1924, and started competing in Tercera División 19 years later. It first appeared in Segunda División in the 1956–57 season, narrowly avoiding relegation after finishing in 16th position; the first spell in that tier lasted three years, in a total of five at the professional level.[5]