Founded in 2004 and dissolved in 2010, it played its last season (2009–10) in Tercera División, and held home games at Estadio Los Pozos, with a capacity of 2,000 spectators.

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).

[1] 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.