En la temporada 1980/81 queda campeón de liga y consigue el ascenso al fútbol nacional.

Desde entonces ha militado en Preferente, donde ha jugado un total de veintidós campañas (cifra solo superada en Canarias por R.Unión Tenerife, UD Tacoronte, C.D.At.Paso y C.D.

San Andrés) y más recientemente el conjunto tejinero ha militado en la Primera Interinsular de Tenerife, pozo del que parece no poder salir.

Sin embargo los tejineros no conseguirían su objetivo al caer por 1-0 en tierras conejeras y solo logar un empate a dos en casa.

El Club Deportivo Unión Tejina juega sus encuentros como local en el campo de fútbol Izquierdo Rodríguez con capacidad para aproximadamente dos mil quinientos espectadores.