Según la información recogida en el periódico Aire Libre el 21 de diciembre de 1964, la incorporación del Tegueste a las competiciones federadas quedó registrada ese año. Aunque la puesta en marcha con nombre propio se retrasó en el tiempo porque realmente fue el 26 de marzo de 1965 cuando, en acreditada reunión de la junta directiva del CL Teguise de El Portezuelo, que presidía Zoilo González Carlos, se decidió el cambio de denominación de dicho club por el de Club de Lucha Tegueste. De ahí que el intento de poner en marcha inicialmente el que sería CD Tegueste no se consumó por la conveniencia deportiva de aprovechar la estructura de un Teguise consolidado y familiarizado con el éxito.
Un día después de aquel acuerdo del 26 de marzo fue constituida la nueva junta directiva, que quedó formada por el citado Zoilo González Carlos (presidente), Pedro Molina Gómez (vicepresidente), Manuel Bermudo Hernández (secretario), Antonio Expósito Rodríguez (vicesecretario), Victoriano Suárez González (tesorero) y los vocales Valentín Hernández González, Domingo García López, Eugenio Carlos Rodríguez y Juan García Quintero.
Tal conformidad para el cambio de nombre fue notificada a la Federación Tinerfeña de Luchas el 28 de marzo y, posteriormente, el 5 de abril al Gobierno Civil de la provincia de Santa Cruz de Tenerife para el conocimiento de ambos y a los efectos oportunos. El resultado de la gestión significó la creación, el 12 de agosto de 1965, de un nuevo club con equipos en todas las categorías. El de primera luchó en un predio de Juan Gutiérrez Osuna en la carretera general de Tegueste, kilómetro 7 (Las Toscas), mientras que el de segunda celebraba sus encuentros como local en El Portezuelo y el que salió en tercera incluso rivalizó con el histórico Pérez Abreu; además, formalizaron un conjunto juvenil.
Pero todo esto tiene un precedente muy importante que es de obligado cumplimiento reseñar, porque hasta esa fecha de mediados los años sesenta del siglo pasado la cronología de los hechos acontecidos explica que, tras su fugaz aparición en 1944, no llegó a consumarse bajo la denominación Club Deportivo Tegueste, que recogió el periódico Falange en su edición del 25 de noviembre de ese año anunciando la constitución de aquel junto con los clubes Price (de Santa Cruz), Canarias (La Laguna), Camino Real (Tacoronte), Pérez Abreu (Tegueste), CD Tejina (Tejina), Rosario (Valle de Guerra), Teide (La Orotava), Los Guanches del Taoro (Puerto de la Cruz), La Esperanza (El Rosario), Sobradillo (El Rosario), Tablero (Santa Cruz) y el Piñero, de El Hierro.
Como prueba de ello podemos ver en esta foto del Archivo Digital del Ayuntamiento de Tegueste una formación de esa época (1944) con luchadores de Tegueste en el campo de fútbol del CD Ciprés, terrenos propiedad de José González Loreto paralelos a la actual calle Prebendado Pacheco. En la imagen identificamos, entre otros, a Liberato Delgado; Víctor Rodríguez Suárez; Manuel García; Nicolás González; Daniel Gutiérrez, el Zurdo; Martín Díaz, el Talardo; Salustiano Santana; Ángel Gutiérrez, el Canario; o Sinesio González.
Al respecto procede indicar que la Federación Canaria remitió una circular a esos clubes con las preceptivas disposiciones para su inscripción en las competiciones federadas, pero no llegaron a participar en competición oficial ante la falta de organización por parte de la propia Federación Canaria de Luchas.
Como refuerzo a lo explicado en el párrafo anterior ofrecemos una crónica del periódico Aire Libre del lunes 12 de abril de 1965, en la que el reputado Pedro Martín Hernández describía así la puesta en escena oficial del Tegueste:
Hoy, tras un largo periodo de inactividad, sobre los laureles y viejos cipreses, sobre las tumbas de aquellos bravos atletas y bajo la atenta mirada de los ya retirados veteranos, como Pancho, el de la Caldera; Jeremías Reyes; el Morro; Nicolás Díaz, Manuel Perera, Jeremías González, y rindiendo culto de gratitud a Pérez Abreu, una nueva oleada de luchadores capitaneados por Felipe del Castillo, con la eficacia de Marcos Galván, los hermanos Ricardo y Anselmo Rodríguez (hijos del ex campeón regional Víctor Rodríguez), los hermanos Reyes (Jeremías, Antonio y Celestino), Bernabé González, Belillo; Jesús Rodríguez, posiblemente el Rápido, y otra mezcla de jóvenes promesas del Teguise del Portezuelo, han de dar dura batalla en las próximas competiciones. La escuela teguestera, de un estilo depurado y fino, portadora de un semillero artístico, retorna a su lugar preferente.
Bellas páginas de valor extraordinario están escritas con carácter de permanencia en ese lugar que canta la copla Cuatro muros y un ciprés. Eso era antes. Hoy es un bello y atractivo pueblo, aún conservando sus tradiciones. La inauguración del nuevo club será el día 25 de abril en Las Toscas, frente al Santa Cruz, aprovechando las Fiestas Patronales de San Marcos, y el 26 contra el Rosario, de Valle de Guerra. Luego, en la Octava, luchará contra el Victoria. Tres importantes encuentros serán el bautismo en la brega. El conjunto se llama Tegueste Club de Luchas. Felicitamos a la junta directiva, luchadores y afición en general.
De tal manera que en ese año (1965) se confirmó su primera participación en competición oficial. Y por todo lo alto, pues se presentó en sociedad disponiendo de equipos en las tres categorías sénior (primera, segunda y tercera) y en juveniles. Los conjuntos de máximo nivel esa temporada eran el Real Hespérides, Rosario, Santa Cruz, Tegueste y Victoria.
Del numeroso grupo de exponentes que dieron forma a aquel plantel teguestero hay que citar, además de los mencionados, a José Antonio Carlos, Rápido I; Fernando Carlos, Rápido II; Diego de Armas; Juanito de la Rosa; Francisco Rodríguez, Estadio II; Ricardo Rodríguez; Antonio González; Manuel Hernández; Esteban Onofre Rodríguez; Demetrio Hernández; Gumersindo Hernández, Sindo; Prudencio Fernández; Eugenio González; Francisco Perdomo; Esteban Perdomo, Marino; Félix Alonso; Marino Santana; Veremundo Dorta; Pablo Pérez; Pablo Perera; Domingo González; Andrés Hernández; Jesús Rodríguez; José Santos; Juan Armas; Arcadio Rodríguez; Pedro Rodríguez; José Manuel Bauzón; Lázaro García; Buenaventura Hernández; Sotero Díaz; Martín Izquierdo; Modesto Izquierdo; Simplicio Ramos; José Luis Gutiérrez; Eulogio Alonso; Benito Bacallado, y los juveniles Andrés Pérez, Félix Torres, Hilario Bauzón, Felipe de Armas, Julián Rodríguez, Eugenio González, Eugenio Figueroa, Juan Gómez, Laudelino Pérez, Agustín Perera, José Rodríguez, Francisco Armas, Santiago Hernández, Álvaro Rodríguez, Francisco Rodríguez de la Rosa, Francisco Díaz, Fortunato Rodríguez y Roberto Rodríguez. Actores principales de un exitoso estreno al conseguir los subcampeonatos de liga en las categorías segunda, tercera y juvenil.
Las tres temporadas siguientes (1966-1967 a 1968-1969), representado en todas por la fusión Tegueste-Teguise y entrenados por Nicolás González, participaron en primera categoría y en juveniles. Periodo de tiempo este en el que continuaría con gran parte de la plantilla, a excepción de Marcos Galván y José Antonio Carlos, Rápido I, que ficharon por el Real Hespérides, y Juanito de la Rosa por la UD Tacuense. Los luchadores mayoritariamente eran Felipe del Castillo; Fernando Carlos, Rápido II; Gumersindo Hernández, Sindo; Diego de Armas; los hermanos Ricardo y Anselmo Rodríguez, Pollo de Tegueste; Jeremías, Antonio y Celestino Reyes; Bernabé González, Belillo; Antonio González; Julián de Armas; José Luis Gutiérrez; Francisco Díaz; Fidel Hernández; Esteban Onofre Rodríguez; Andrés García; Bruno Reyes; Juan Santos; Crescencio Gutiérrez; Faustino Gómez; Argelio Figueroa; Pedro Rodríguez; Manuel Gutiérrez; Elías Acosta; Adolfo Hernández; Francisco Rodríguez; José Expósito; Carlos Díaz; Hipólito Hernández; Miguel García; Francisco Carrión; Francisco Abreu; Juan M. Martín; Melquiades Fernández; Gregorio Rodríguez; Juan Antonio Perdomo; Juan Díaz; Eparquio Hernández; Florencio Rodríguez, Encho; Sinforiano Hernández; Juan Hernández; Diego González; Teodoro Pérez; Raimundo Pérez; Gregorio Hernández; Cipriano Gómez; Antonio Hernández; Laudelino Pérez; y Andrés Molina.
Luego, fue a partir del curso 1969-1970 y hasta el 1975-1976 cuando se mantuvo la fusión de manera ininterrumpida con el histórico Pérez Abreu, bajo la denominación Tegueste-Pérez Abreu. En el primer año de ese acuerdo participó en las categorías primera, segunda y juvenil. En la máxima lo hizo contra el Real Hespérides, Santa Cruz, UD Tacuense y Victoria y contó en sus filas con luchadores de incuestionable valía como José Jerónimo González, el Pala; Gumersindo Hernández, Sindo; Antonio y Jeremías Reyes; Francisco Rodríguez; Antonio Pérez Cairós; Pedro Rodríguez; Lorenzo García, Sito; Rafael Galván; Diego de Armas; Pedro Hernández, el Chicharro; Antonio Hernández, el Palilla; Francisco Padrón; José Antonio Rodríguez; Eusebio Febles; Antonio Díaz; José Luis Rodríguez; Sinesio González; Pedro Barreto; Manuel Pérez; Adolfo Hernández; Victoriano Martín; Pedro Ramos; Óscar Fleitas; Argelio Figueroa; Elías Acosta; Agustín Rodríguez; Juan Pérez; Ángel González; Manuel González; Santiago Sánchez; Serapio Hernández; Felipe del Castillo; Antonio Gómez; José Expósito; Emiliano Gómez, y los juveniles Diego González; Florencio Rodríguez, Encho; Teodoro Pérez; Aroldo Hernández; Juan Díaz; Sinforiano Hernández; Cipriano Gómez; Antonio Hernández Reyes; Eparquio Hernández; Máximo Batista; Juan Antonio Perdomo; Juan Hernández; Elicio Hernández; José Manuel Hernández; Jacinto Chávez; Simeón Molina; y Ramón Perera.
El resultado deportivo de esa fusión se tradujo en la consecución de varios trofeos, como los subcampeonatos de liga y copa de primera, tras el Victoria de Juan Barbuzano, y el título de liga más el subcampeonato de copa de segunda (1974-1975). Algunos de sus luchadores durante esa etapa, además de los mencionados, fueron Esporcio Hernández; José Damián Armas; Antonio Molina; Ciriaco Hernández; Francisco Carrión; Gelasio Hernández; Diego Rodríguez; los puntales Marcos Galván y Juan Arvelo Valencia; Melquiades Fernández; Andrés García; José Santana; José González; Gregorio Rodríguez; José Manuel Perera; Ángel Hernández; Juan Alonso; Benito Suárez; David Rodríguez; Domingo Vera; José M. Concepción; Segundo Lorenzo; Pedro Reyes; Ildefonso González; Prudencio Fernández, Pechu; Julián de Armas; Francisco López; José Manuel Galván; Lázaro Ledesma; José Francisco de León; Antonio Perdomo Suárez, Ñoño; Santiago Hernández, Ayala II; Antonio Sánchez; Gregorio Pérez; Ricardo González; Felipe Javier García; Cipriano Alejo Marrero; Julián Rodríguez; Cándido Fajardo; Luis Delgado; Martín González; Israel Reyes; Roberto y Santiago Martín Arbelo; Felipe Morín; Diego Molina; Faustino Gómez; Jacinto García; Jesús Jorge; Manuel de León, el Chicharro; Vicente Martín; Miguel González; Lázaro Hernández; Pedro Fernández; Evaristo González; Wenceslao Gómez; Eleuterio Pérez; José de Armas; o Demetrio Ramallo.
Pero durante aquel periodo de fusión con el Pérez Abreu también sucedieron más cosas de interés relevante, como la llegada de Florencio Rodríguez León, Encho, a la presidencia del club en 1972 sustituyendo en el cargo a Fernando González Martín, abuelo de Pedri, en la actualidad jugador internacional del Fútbol Club Barcelona. La primera directiva que presidió Encho estaba completada con Esteban Viera Gutiérrez (vicepresidente), Pedro Fernández González (secretario), Antonio López Pérez (tesorero) y los vocales Benjamín González Melián, Segundo Pérez Ramallo, Antonio Rodríguez Pérez y José Manuel Gómez Pérez. La trayectoria de Encho al frente de la directiva, sin interrupción hasta 2011, lo convertiría en esa época en el decano de los presidentes de la isla.
También, que la clasificación de luchadores para la temporada 1972-1973 hizo incompatibles en el mismo equipo del Tegueste a Marcos Galván, Sito y Valencia, por lo que este encontró nuevo destino en el CL Puerto Cruz-Atlante. El representativo teguestero se mantuvo dos temporadas más en primera categoría apuntalado por Sito, Marcos Galván, el Palilla y José Santana. Pero la retirada de Galván en la siguiente les hizo optar por salir en segunda (1974-1975).
La última actuación del Tegueste-Pérez Abreu se produjo en el curso 1975-1976, integrado en tercera categoría y juveniles. Ese año luchístico solo disputaron la primera vuelta de la liga, porque se retiraron antes de empezar la segunda ronda y tras enfrentarse al Acaymo, Aguamansa, Águila Negra, Campitos, Chimiche-Brisas del Teide (fusión), Geneto, Granaderas, Guanche, Naranjeros, Rosario, San Cristóbal, Santa Cruz y Unión Montañas. En sus filas contaba con Diego de Armas; Melquiades Fernández; Faustino Gómez; Andrés García; los hermanos José Francisco (Ayala I), Santiago (Ayala II) y Rafael Hernández (Ayala III); Demetrio Ramallo; Genaro Gutiérrez; Domingo Morín; Florencio Rodríguez, Encho; Lázaro Hernández; José Manuel Galván; José Francisco de León; Eduardo López; José A. Molina; Antonio Expósito; Manuel González; Domingo León; Alfonso Ramallo; José M. Perera; Ángel Afonso; José de Armas; Horacio Molina; Eleuterio Pérez; Diego Rodríguez; Juan Perdomo; Agustín Gutiérrez; Inocencio Gutiérrez; Saturnino García; y Pedro Díaz.
Fue en la correspondiente a 1976-1977 cuando el Tegueste absorbió definitivamente al Pérez Abreu y participó por primera vez con identidad propia, disponiendo para ello de equipos en segunda categoría y juveniles. Ese año coincidieron en sénior con el Águila Negra, Barranco las Lajas, Chimisay, Guanche, Naranjeros, Llano del Moro, Punta Brava, Rápido de Ravelo, San Antonio, Tinerfe, Unión Montañas, Unión Vera y Universidad. Contaban en sus filas con luchadores como los hermanos Ayala I, II, III y IV (Daniel), Manuel Hernández, Domingo León, Cirilo Santana, Francisco Rodríguez, Genaro Gutiérrez, Diego Molina, Faustino Gómez, Cipriano Gómez, Demetrio Ramallo, José de Armas, Encho Rodríguez, Francisco Javier Fernández, Elicio Hernández, Manuel Campos, Alfonso Ramallo, Horacio Molina, Antonio Perdomo, José Manuel Galván, Liborio Rodríguez y Diego Rodríguez, entre otros.
Su regreso a la categoría de más alta consideración, denominada preferente, fue en el curso 1977-1978, en el que además participó con un equipo en segunda y otro en juveniles. Sus rivales entonces fueron el Brisas del Teide, Campitos, Esperanza, Real Hespérides, Rosario, Selección de El Hierro y Tijarafe, frente a los que oponía como exponentes más destacados en la brega a Sito, Sindo; Sinesio Rodríguez; Tomás Hernández; Adolfo Hernández; Eparquio Hernández; Antonio Pérez Cairós; Ayala I; Ayala II; Jesús Jorge; Domingo León; Cipriano Gómez; Antonio García, Chaval IV; Lázaro Herrera; Cirilo Santana; Andrés García; Inocencio Gutiérrez; Demetrio Ramallo; Antonio González; o Amado Pérez, entre otros.
En la temporada 1978-1979 se reforzó fichando a Antonio Hernández, el Palilla; Antonio Cruz; Lázaro Chicho Barreto; y Salvador García, Chaval V, logrando el subcampeonato de preferente en la Copa Eligio Hernández, por detrás de la UD Tacuense, que lideraba José María González, Parri II, y que se resolvió tras la disputa de un encuentro de desempate al llegar igualados a catorce puntos al final de la clasificación general. A la siguiente (1979-1980) continuaron en la máxima categoría con destacada actuación en la Copa José Amaya Nero, al repetir el subcampeonato y de nuevo por detrás de los tacuenses. Esa vez, a la cabeza del plantel seguían el Palilla, Antonio Cruz, Sindo y Chaval IV, más Sinesio Rodríguez. A estos se les sumó una de las leyendas de nuestro deporte, el herreño Juan Barbuzano, en el último año de su dilatada y exitosa carrera deportiva. Además, incorporaron al palmero Ezequiel Arrocha, junto con hombres de la casa como Tomás Hernández; Andrés García; Cipriano Alejo Marrero; Antonio Expósito; Miguel González; Nazario Ramallo; Eusebio Hernández, Ayala V; Juan González; Elicio Hernández; Pablo Perera; Andrés Melián, el Puchero; Antonio Clavijo; Cirilo Santana, etc.
En el curso 1980-1981 fueron proclamados campeones de liga de categoría preferente, en la que también estaban el Victoria, Tijarafe y UD Tacuense. Los del Victoria cedieron ante la inquebrantable fe del plantel teguestero aquella tarde de domingo cuando tenían todo a favor y en el último suspiro de la decisiva y emocionante luchada disputada en el campo de fútbol detrás de la sala Castillo. El artífice fue Antonio Díaz, el Verga (resolvió en la tercera agarrada, tras dos separadas, ante el puntal Melquiades Rodríguez y finalmente se impuso a Lolo Ledesma, descalificado por amonestaciones), quien completaba la cabeza del equipo junto con Antonio Cruz y Sindo. Aquella plantilla ganó además la liga regional al vencer al grancanario Gáldar de los puntales Tonono Pérez y Tomás del Toro. El Tegueste también consiguió esa temporada el subcampeonato de copa, empatado a puntos con la UD Tacuense, y el de la liga juvenil.
La junta directiva, constituida el 27 de enero de 1981, estaba compuesta por Florencio Rodríguez León (presidente), Crescencio Santos Perera (vicepresidente), Andrés Abreu Córdoba (secretario), Antonio López Pérez (tesorero), Pedro Hernández Rodríguez (contador) y los vocales Diego Rodríguez Pérez, Ildefonso González Hernández, Félix Rodríguez Pérez, Guillermo Hernández González, Anselmo González García y Enrique Expósito González (delegado del conjunto femenino).
Nicolás González era el entrenador-mandador y tenía como luchadores más destacados en preferente a Antonio Díaz, el Verga; Antonio Cruz; Sindo Hernández; Alejo Marrero; los hermanos Juan y Máximo Torres; Clemente Vera, el Lejía; Ezequiel Arrocha; Tomás Hernández; Celedonio Castro, Tinito; Demetrio Ramallo; los asimismo hermanos Santiago (Ayala II) y Eusebio Hernández (Ayala V); Antonio Clavijo; Miguel González; Juan González; y Juan de la Rosa. Para la copa consiguieron fichar a Gregorio Gil, Domingo Peña y José Luis González, Barbuzanillo, procedentes del Teguise.
En las temporadas 1981-1982 y 1982 (esta de reajuste para desarrollarlas a partir de entonces en año natural) el club firmó modestos registros en las competiciones pese a la continuidad del Verga, Cruz y Sindo y los refuerzos de Gregorio Gil y Domingo Peña, además de la incorporación del vallero Quico González. A partir de entonces afrontaron la retirada en activo de Sindo, tras finalizar la temporada 1982, y la posterior marcha de Antonio Cruz (al Real Hespérides), Quico González y Domingo Peña, ambos con destino al nuevo Santa Cruz Club de Lucha, que apuntalaba Melquiades Rodríguez.
En 1983 quedó instaurado el rápidamente prestigiado Torneo San Marcos, que organiza el titular teguestero y cuya primera edición tuvo como campeón al Rosario, de Valle de Guerra. La junta directiva, constituida con fecha 14 de junio, estaba formada por Florencio Rodríguez León (presidente), Erasmo Suárez Rodríguez (vicepresidente), Sebastián Hernández Sánchez (secretario), Pedro Hernández Rodríguez (vicesecretario), Antonio López Pérez (tesorero) y los vocales Bartolomé Reyes Ramos, Félix Rodríguez Pérez, Domingo Delgado Hernández, Guillermo Hernández González y Vicente Ramallo Reyes. Para ese curso, con Sindo ejerciendo de entrenador y debido a la lesión de su puntal Antonio el Verga, ficharon para el resto de la temporada al grancanario Antonio Pérez, Tonono.
El Tegueste participó en 1984 al mismo tiempo con equipos en las categorías sénior de primera y tercera, además de juveniles. El 24 de julio reestructuraron la junta directiva, que quedó formada por Florencio Rodríguez León (presidente), Bartolomé Reyes Ramos (vicepresidente), Gonzalo Hernández Sánchez (secretario), Antonio López Pérez (tesorero) y los vocales Domingo Delgado Hernández, Félix Rodríguez Pérez, Pedro Hernández Rodríguez, Guillermo Hernández González y William Gómez Torres. Ese año el Verga dejó el equipo tras cuatro temporadas de servicio y encontraron a su sustituto en el fino intérprete grancanario Miguel Ángel Tejera, el Estilista, pero no se cumplieron las expectativas y este fue sustituido nuevamente por un Tonono Pérez que, junto con Gregorio Gil; Guillermo Luis, Catire II; Francisco Quico Pérez; Tomás Hernández; Valentín Hernández; Ayala VII; Francisco Paco Álvarez; los hermanos Estebita y Genaro Gutiérrez; Fidel Marrero; Juan y Pedro de la Rosa; Juan González; Antonio Toño Expósito; Juan Mendoza; Carlos Enrique García; Elimelec García; José Carlos Alonso; Luis Hernández; Ramón Reyes; Esteban García; Generoso González; y Jorge García, entre otros, ganaron el torneo con el sistema de lucha corrida de primera categoría.
En la temporada 1985 compitieron con un equipo en preferente y dos de juveniles, uno como preliminar del sénior y el otro independiente que fue incluido en el grupo denominado juveniles paralelos, creado exclusivamente para aquellos clubes que carecían de la categoría sénior. Ese año coincidió en el calendario con el Santa Cruz, Tijarafe, Unión Canteras y UD Tacuense. Tonono regresó a Gran Canaria y ficharon a su paisano Tomás del Toro, para complementar la plantilla en la que se alineaban Gregorio Gil; Guillermo Luis, Catire II; Tomás Hernández; Paco Álvarez; Valentín Hernández, Ayala VII; Fidel Alejo Marrero; Esteban Gutiérrez; Juan y Pedro de la Rosa; Juan González; Toño Expósito; Elimelec García; José Carlos Alonso; Juan Mendoza; Marcos Galván; Antonio López; Luis Hernández; y José Antonio González, pero no realizaron buena temporada y abandonaron la categoría. La solución de los dirigentes teguesteros fue contratar como mandador al exluchador palmero Juan Martín Duque, conocido como Juan Primera, para sacar partido a una camada de luchadores cadetes y juveniles que despuntaban.
En 1986 salieron en segunda, pero en 1987 se reestructuró la competición a categoría única y el equipo siguió con su trayectoria gris de los últimos años en sénior. Por contra, el conjunto juvenil logró los títulos de campeón de la liga insular y de copa del grupo B, encabezado por Marcos Galván, José Carlos Alonso, Manuel López, Tomás Domínguez, Pedro Damián, Isidro Díaz, Juan José Gutiérrez y Pedro Alberto. De ahí que su gestión al alza en esa etapa empezase a dar resultados de inmediato, porque en la temporada siguiente (1988), antes de dar el salto a la máxima categoría, fueron proclamados campeones de la liga de primera de Tenerife (por delante del Campitos) y de Canarias, ante el San Bartolomé y el Roque Nublo. Los protagonistas de tales éxitos fueron Gregorio Gil, Francisco Quico Pérez, Fidel Alejo Marrero, los hermanos Juan y Pedro de la Rosa, Marcos Galván, Nazario Ramallo, Juan González, Antonio López, Felipe Morín, José Carlos Alonso, Juan Mendoza, Elimelec García, Bruno Hernández y Andrés Melián, el Puchero. Además, los juveniles revalidaron el título regional con Marcos Galván, Pedro Damián y Juan José Gutiérrez como luchadores más destacados.
Ese año, tras seis ediciones disputadas, el Tegueste ganó por primera vez su Torneo San Marcos. Y haciendo doblete porque también lo consiguió en la categoría juvenil.
En 1989 dieron el salto a la máxima categoría (denominada preferente) y también contaron con un equipo en segunda promesas. En la de rango más alto les tocó competir contra el Agache, Benchomo, Campitos, Chimbesque, Rosario, Santa Cruz, Tijarafe, Ucanca, Unión Canteras y Unión Jardina. Los luchadores más destacados de aquella plantilla, entrenada por Juan Primera, eran Quico Pérez; Gregorio Gil; José Emilio Hernández; Marcos Galván; Paco Álvarez; Andrés el Puchero; Juan González; Juan y Pedro de la Rosa; ToñoExpósito; Nazario Ramallo; Fidel Alejo Marrero; Valentín Hernández, Ayala VII; Elimelec García; Andrés Manuel López; Benjamín Rodríguez; Juan José Gutiérrez; y Juan Manuel Hernández, entre otros.
La temporada siguiente (1990) repitieron presencia en las categorías preferente y segunda e incorporaron a Amaro Domínguez y Manuel Rizal Barroso. Ganaron la final de copa al Santa Cruz que apuntalaba Melquiades Rodríguez, por diferencia de agarradas a favor en el cómputo global tras ocho emparejamientos consecutivos entre Quico Pérez y Melquiades Rodríguez sin tumbarse.
El 7 de julio de 1991 el Tegueste conquistó el campeonato de liga de categoría preferente ante el Chimbesque, en un esperadísimo encuentro de desempate disputado en el campo de fútbol de Tasagaya (Güímar) que terminó 12-9 cuando Marcos Galván, entonces puntal C, superaba el empate a luchas ante el herreño Juan Manuel Quintero. Antes, el propio Marcos Galván encauzaba el éxito superando al puntal A José María González, Parri II, por amonestaciones (2-1) a la finalización de la agarrada del minuto.
Además, consiguieron el subcampeonato de copa y los juveniles y cadetes, por su parte, obtuvieron los títulos de liga en dura pugna con el Rosario. Al éxito del equipo juvenil contribuyeron luchadores como Juan A. García, José María Rodríguez, Severiano Delgado, Felipe Hernández, Carlos Javier Padrón, Marcelo Padrón, Juan Tomás Rodríguez, Juan José González, Sergio Hernández, Víctor Figueroa, Jerónimo Díaz, Víctor Manuel González, Antonio Rodríguez, Agustín Cedrés, David García, Julián Afonso, Javier Galván y Juan Carlos Ramallo.
En 1992 Quico Pérez tuvo que abandonar el club tras cuatro temporadas, al subir Marcos Galván a puntal A y no tener cabida ambos en el mismo equipo. Junto a Marcos, en la plantilla de preferente estaban Gregorio Gil; Amaro Domínguez; Manuel Rizal Barroso; Constantino Ramos; Valentín Ayala VII; Cirilo Santana; Juan y Pedro de la Rosa; Juan González; Antonio Rodríguez, el Plaza; Jorge González; Remigio González, Remi; Toño Expósito; Genaro Gutiérrez; Juan Carlos Ramallo; Jerónimo Díaz, etc.
En 1993 se produjo otra revolución en Tenerife con la reducción de categorías y al Tegueste, en preferente, llegaron hombres como Melchor Pérez y Miguel Ángel Díaz, que ayudaron a conseguir el subcampeonato de liga y el campeonato de copa. Este último título fue disputado al Arguama, en Güímar, y la victoria la consiguió Marcos Galván al tumbar a Melquiades Rodríguez.
El 21 de abril de 1994 fue inaugurado el Terrero Insular Mencey Tegueste, la mayor instalación para la práctica de la lucha canaria del archipiélago. Tiene una capacidad aproximada para 4000 espectadores (2500 de asiento). El terrero propiamente dicho es un cuadrado de veintidós metros de lado, y el recinto cuenta con dos vestuarios para los equipos, otro para árbitros y las oficinas del club. Asimismo, junto a la entrada principal dispone de cantina y baños públicos.
El equipo de esa temporada seguía bajo la dirección técnica de Juan Primera y participando en primera, tercera, juveniles y cadetes. Y a pesar del fichaje de Marcos Galván por el lanzaroteño Unión Sur Yaiza a mitad de 1994, quedando la plantilla sin su principal referente, continuaron en la copa gracias a las buenas aportaciones de luchadores como Melchor Pérez, Gregorio Gil, Constantino Ramos, Valentín Ayala VII, José Cruz, Antonio el Plaza, Ángel Miguel Expósito, Genaro Gutiérrez, Juan y Pedro de la Rosa, Jorge González, Severiano Delgado, Felipe Hernández, Juan Carlos Ramallo, Benjamín Rodríguez, Juan José González… A los que hay que añadir a canteranos como Javier Galván (hermano de Marcos), Juan Tomás Rodríguez, Víctor Rodríguez (nieto del legendario puntal teguestero del mismo nombre), Víctor González, Juan David García, Esteban García, Carlos Javier Padrón, Jonathan Gil (hijo de Gregorio Gil), Nicolás Rodríguez, Víctor Figueroa, Elesbaán Perera, Rafael Galván o Vicente Acevedo.
En la temporada 1995 el Tegueste fue el único representante de Tenerife en la categoría preferente, por lo que solamente disputó competiciones regionales. Ese año se incorporó al equipo técnico Gregorio Gil Cruz, ayudando a Juan Primera en la preparación de un plantel encabezado por Melchor Pérez; Félix Díaz, Pollo de Milán; José Cruz; y Valentín Ayala VII.
En 1996 se produjo la vuelta de Marcos Galván al club, para alinearse junto a Melchor Pérez; Félix Díaz, Pollo de Milán; Valentín Ayala VII; José Cruz, Rizal; José Antonio Marrero; Víctor Rodríguez; Antonio el Plaza; Javier Galván; Valentín Santana, Tini; Jonathan Gil; Francisco M. Hernández; Jaime Álvarez; Esaú González; José Enrique Martín; Jorge González; y Cristo Rodríguez, entre otros. Gregorio Gil asumió la dirección técnica del equipo. Ese año hubo dos representantes en la máxima categoría (Rosario y Tegueste), por lo que se disputaron la Liga Cabildo Insular de Tenerife a doble vuelta y el Torneo El Corte Inglés a lucha corrida, con éxito teguestero en ambas competiciones. La copa insular no se celebró y ambos entraron directamente en competiciones regionales.
En la temporada 1997, aunque en esta isla la categoría de mayor rango era segunda, el Tegueste fue el único equipo tinerfeño inscrito en categoría preferente, por lo que solamente disputó competiciones regionales, amén de participar también en el ámbito insular en tercera. Para ese curso en preferente siguió con el bloque de otros años, encabezado por Marcos Galván.
Fue en 1998 cuando la máxima categoría de Tenerife ese año (primera) se dispuso con nueve equipos en liza, entre los que se encontraban el Araya, Brisas del Teide, Chimbesque, Guanchimech, Güímar, Rosario, Santa Cruz, Tegueste y Unión Tijarafe-Guanche. La marcha nuevamente de Marcos Galván obligó a los teguesteros a reforzarse, por lo que se hicieron con los servicios del grancanario Eugenio Suárez, José María Jiménez y los hermanos laguneros Carmelo y Agustín Tino Padrón, junto con Félix Díaz, Pollo de Milán; Ayala VII; y Valentín Tini Santana. La plantilla la completaban Javier Galván, Carlos Javier Padrón, Juan Tomás Rodríguez, Víctor Rodríguez, Misael Hernández, Francisco M. Hernández, Rafael Galván, Rucadén González, José Galván, Sergio Hernández, Marcos Sosa, José Jerónimo Díaz, Rafael González… Su entrenador fue Francisco Chicho Ramos.
Desde 1999 y hasta su última participación bajo la denominación Club de Lucha Tegueste (2009-2010), salvo en la temporada 2008-2009, que lo hizo solo en tercera, siempre ha militado en la máxima categoría y en muchas ocasiones también con otro equipo sénior de tercera, además de los correspondientes conjuntos juvenil, cadete e infantil; estos últimos en las únicas cinco ligas federadas. Durante esa trayectoria, bajo la presidencia de Florencio Rodríguez León y entrenados, siguiendo el orden cronológico de cada momento, por Juan Primera, Antonio Cruz, Juan de la Rosa, José Manuel Lolo Ledesma y Antonio David Toni Pérez González, pasaron por sus filas luchadores como Javier Armas, Alfonso García, Iván Ramallo, Jorge Ramallo, David Dalmacio Báez, Esteban Martín, Adrián Hernández, Carlos López, Feliciano López, el puntal vallero Javier Ledesma (incorporado en la temporada 2002-2003), Raúl González, Sergio Iván Déniz, Óliver Gil (hijo de Gregorio Gil), Desiderio Rodríguez, Jorge Hernández, Alain Perera, Juan Eduardo González, Jonay Reyes, José Gómez, Jonathan González, Félix Ruymán Díaz (hijo del Pollo de Milán), Hernán Francés, Dailos González, Luis Molina, Daniel Portero, José María Gutiérrez, Rubén Rodríguez, Óliver Mejías, Iván Melián, Miguel Ángel Yanes, Ayoze Reyes, Abián González, Ezequiel González, David Delgado, El Hadji Dioup, Jacinto Abreu, Amado Rosales, Samuel Hernández, Martín León, Romén Pérez, Josué Acosta o Conrado Dorta.
Su última participación como CL Tegueste fue en la temporada 2009-2010, con equipos en primera, tercera, juveniles y cadetes. La junta directiva estaba formada por Florencio Rodríguez León (presidente), su hija Belén Rodríguez González (secretaria), Amanda Rodríguez Martín (tesorera) y los vocales Desiderio Rodríguez Martín, Elesmí de León Santana, Antonio López López, Jesús Palazón Pérez, Luis M. Hernández Hernández, Montse Barreto García, Olegario Hernández Morín, Ildefonso Reyes González y Félix Rodríguez Pérez (delegado de campo). Ese año se enfrentó en la máxima categoría al Campitos, Chijafe, P. Llano del Moro, Rosario, Santa Cruz, Unión Tijarafe-Guanche y Victoria. Sus principales luchadores eran Raúl González, Cristo Manuel León, Kiren González, Cristóbal Suárez, Adrián López, José María Jiménez, Jonay Gómez, Rucadén González, Jacinto Abreu, Jorge Ramallo, Amado Rosales, Hipólito García, Samuel Rodríguez, Mario Hernández, Abián González, Dressler García, Kilian Domínguez, Romén Pérez, Samuel Díaz, Aitor Molina, Pablo Rivero…, entrenados en distintos cursos por Antonio Cruz y Toni Pérez.
El CL Tegueste ha acumulado medio centenar de títulos oficiales en todas las categorías a lo largo de su historia. Desde principios de la década del 2010, el club cambió su denominación y pasó a llamarse Club Deportivo de Lucha La Cuna de las Tradiciones de Tegueste.
