La Unión Deportiva Lanzarote neix l'agost de 1970 després de la fusió de diversos clubs locals amb l'objectiu de crear un club potent que representés a l'illa. Aquests clubs foren el Club Deportivo Lanzarote, el Club Deportivo Torrelavega, el Club Deportivo Orientación Marítima, la Unión Deportiva Valterra, el Club Deportivo Lomo, el Club Deportivo Arrecife i el Club Deportivo Teguise.
El gener de 2008 se signà un acord de col·laboració amb el club Orientación Marítima per a fusionar-se a partir de la temporada 2008/2009, formant un nou club que s'anomenarà Unión Deportiva Lanzarote-Marítima.[1]
Disputa els seus partits a la Ciutat Esportiva de Lanzarote, antigament conegut com a Avendaño Porrúa, inaugurada el 1968, amb una capacitat per a 7.000 espectadors, i que comparteix amb la Orientación Marítima.