El equipo femenino del Tegueste fue creado e incluido en la estructura del club en el año 1979, con Francisco Javier González Melián de presidente. Posteriormente, se nombró una junta directiva con dedicación exclusiva para ellas. Los responsables de gestionar el conjunto fueron Enrique Expósito González (presidente), Ángeles Peña Mascareño (vicepresidenta), Pedro González Alfaro (secretario), Ana Luisa Expósito González (tesorera) y los vocales Marcelino González Santana y Concepción Ramos García.
El Tegueste se estrenó en la competición oficial, como uno de los cuatro equipos pioneros, con su entrada en la primera liga femenina federada, que se desarrolló en la temporada 1979-1980 organizada por la Federación Tinerfeña de Luchas. En esa ocasión, las bregadoras teguesteras mantuvieron disputas deportivas contra el Naranjo, Teguise y Unión Canteras, siendo el Teguise (campeón) y el Canteras los que ocuparon las dos primeras posiciones de la tabla clasificatoria.
Sus primeras luchadoras, entrenadas por el entonces ya notable luchador Antonio Hernández, el Palilla, fueron Ana Luisa Expósito; Carmen Delia Expósito, Leli; María Isabel Expósito; Consolación Melián, Consuelo; Florencia González, Flor; María Auxiliadora Díaz; María Lucrecia Díaz; Rudelina Ramos; Coromoto Delgado; Carmen Delia González; y Luz Maribel Expósito, entre otras.
Su segundo y último año en activo fue el correspondiente a la temporada 1980-1981, en la que compitió contra el Carboneras, Naranjeros, Rival, Teguise, Tinerfe y Unión Segunda de Guamasa. El título sería para el Teguise, seguido del Rival. El Tegueste terminó cuarto en la clasificación general y desapareció tras finalizar esa competición. Además de las luchadoras citadas, otras que también formaron parte del equipo más adelante fueron Concepción Expósito, Marilina Ramos, Fátima Díaz, María del Cristo Melián y María de la Cruz Expósito, con Enrique Expósito González haciendo de entrenador-mandador.
