Club Deportivo Corralejo was founded in 1975. In 2004, as the
Canary Islands team was playing in
Segunda División B, it merged with
Club Deportivo Fuerteventura (born in 1987) to create
Unión Deportiva Fuerteventura. The new club started also in level three, after taking Corralejo's berth, but was
relegated immediately. In
2007–08, again in the third category, Fuerteventura achieved its best-ever position as third, but lost in the promotion playoffs to
Alicante CF (0–3 on aggregate). In
the following season, although the club finished above the relegation zone, it was nonetheless relegated for failing to pay its players, and folded soon after. For 2010–11, Fuerteventura tried to compete in the first regional division, taking the reserve team's license, but the club was finally dissolved due to the lack of funds. ==Season to season==