El club se fundó en 1958 por la unión de los equipos Español y Club Deportivo Ciprés, inscribiéndose en la Federación Tinerfeña de Fútbol en 1965. La UD Tegueste siempre tuvo especial rivalidad con el Club Deportivo Unión Tejina, club del pueblo vecino, y con el CD Portezuelo, club del mismo municipio y que juega sus partidos como local en el mismo estadio. En la temporada 2003/04, tras proclamarse por primera vez campeón de Preferente, asciende a Tercera División debutando así en esa categoría.[1] En ella permaneció cinco campañas hasta que en la 2008/09 no pudo eludir el descenso regresando así al máximo nivel del fútbol regional.
Jugó sus últimas temporadas en Preferente hasta que desapareció por motivos económicos. La temporada siguiente a su desaparición, el CDAFB Tegueste sustituyó a la UD Tegueste como equipo de fútbol base del municipio. Siendo el CD Portezuelo-Tegueste el único club sénior que quedó en el pueblo hasta el año 2016, en el que el CDA Tegueste crea su equipo sénior.
La Unión Deportiva Tegueste jugaba sus partidos como local en el Estadio de Los Laureles, recinto con capacidad para unos 2.000 espectadores. Este estadio forma parte de una zona deportiva con pista de atletismo, un terreno de fútbol 7 y canchas de baloncesto.