La Unión Deportiva Fuerteventura fue creada en 2004 en Puerto del Rosario como resultado de la fusión entre el Club Deportivo Fuerteventura y el Club Deportivo Corralejo, que jugaba en Segunda División B.