El CL Unión Tejina se fundó en la localidad que lleva su nombre como entidad de población de San Cristóbal de La Laguna y que se encuentra situada en la costa al noreste de la isla, a unos diez kilómetros del centro municipal. Después de once años de inactividad luchística en el pueblo, tras la desaparición del CD Tejina, un grupo de aficionados se reunieron el 14 de diciembre de 1957 con la intención de crear un nuevo representativo, con el nombre Club de Lucha Unión Tejina y la idea de que participara en segunda categoría. Ese mismo día se constituyó su primera junta directiva, que estaba presidida por Jesús Hernández Rodríguez y se completaba con Delfino Hernández Rodríguez (vicepresidente), Alberto Hernández Quintero (secretario), Germán Díaz Rodríguez (tesorero) y los vocales Álvaro González Hernández, José Marrero Hernández, Fernando Reyes Santos y Felipe Díaz González.
Posteriormente, con fecha 7 de mayo de 1958, volvieron a reunirse en junta general para remodelar la anterior directiva, que esa vez quedó formada por Jerónimo Hernández Quintero (presidente), Carlos Dorta Hernández (vicepresidente), Manuel González Hernández (secretario), Álvaro González Hernández (tesorero) y los vocales Delfino Hernández Rodríguez, Matías Díaz Hernández, Félix Pérez Hernández, Ángel Díaz Gutiérrez, Mauricio Barreto Hernández, Manuel Hernández Herrera, Germán Díaz Hernández y Fernando Reyes Santos.
Su única participación en competiciones oficiales, que entonces organizaba la Federación Tinerfeña de Luchas, fue en la temporada 1958-1959 en segunda y juveniles. Los equipos que integraban la categoría sénior eran, además del Unión Tejina, el Brisas del Teide, Chimisay, Naranjo, Pérez Abreu, Rival, Rosario, Tinerfe, Tinguaro, Unión San Antonio, Unión Segunda de Guamasa y Victoria.
Y los luchadores sénior más habituales del plantel tejinero eran José Álvarez, Eusebio González, José Dorta, Valentín Dorta, Eugenio López, Cristóbal Díaz, Gregorio Ramos, Fidel Hernández, Antonio Hernández, Bruno Reyes, Juan Herrera, Antonio Ramallo, Raúl Díaz y Efraín Hernández, entre otros.
En cuanto a la categoría destinada a los más jóvenes, la organización federativa dispuso para el inicio de esa temporada la puesta en marcha de la que sería primera competición juvenil federada, bajo el formato de un torneo denominado Copa Emilio Rivero. En aquel estreno histórico se formaron los grupos A y B y el Unión Tejina quedó encuadrado en el B, por lo que le correspondió medirse con el Rival y el Rosario de Valle de Guerra. En el otro grupo estaban el Naranjo, Real Hespérides, San Francisco y Unión Santa Cruz.
En la fase regular se enfrentaron todos contra todos hasta obtener un orden de clasificación que sirvió para cruzar en las eliminatorias de semifinales a los campeones de un grupo contra los subcampeones del otro. Tras esos encuentros a ida y vuelta, una serie de irregularidades relacionadas con la edad de los juveniles participantes motivó que la Federación Tinerfeña requiriera de los equipos finalistas la documentación que acreditara los años de sus bregadores, pero esta cuestión no fue atendida por los interesados y el ente federativo dejó sin efecto dicho campeonato.
Atrás quedó la polémica surgida en la competición de copa y se dio paso al torneo preparatorio y a la liga, de manera consecutiva. Los equipos que componían la categoría juvenil esa temporada eran el Matanza, Naranjo, Pérez Abreu, Real Hespérides, Rival, Rosario, San Francisco, Tinerfe, Unión San Antonio, Unión Santa Cruz, Unión Tejina y Victoria. Y los luchadores juveniles que defendieron los colores tejineros eran Hipólito Hernández, Santiago Reyes, Jesús Dorta, Servando Hernández, Eusebio Herrera, Óscar Hernández, Antonio Hernández, Fidel Hernández, Antonio González Martín, Antonio González Suárez, Pedro Gómez, Francisco Alonso, Francisco Gómez, Ricardo Rodríguez y Gregorio González.
El CL Unión Tejina desapareció a la conclusión de esa temporada.
