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 Unión Deportiva Tegueste jugaba sus partidos como local en el Estadio de Los Laureles, recinto con capacidad para unos 2.000 espectadores.