El Récord fue fundado en la localidad de Finca España, que, como queda dicho, es un barrio de San Cristóbal de La Laguna situado a tres kilómetros al este del centro municipal y asentado en las laderas de las estribaciones del macizo de Anaga, entre los barrancos de Valle Colino y Valle Tabares, a una altitud media de 390 metros y muy próximo al campus universitario de Guajara.
En 1979, un grupo de promotores, de entre los que destacaba el entusiasmo de Francisco Correa González, Paco, con la crucial colaboración del luchador Manolo Carballo, le dieron forma a un proyecto que acabó convirtiéndose en el Club de Lucha Récord. Fue como consecuencia del acuerdo entre aquellos y la empresa tabaquera que aportó su nombre y patrocinio. Su terrero estaba en la urbanización Pueblo Hinojosa. Por eso, el 20 de julio de 1979 constituyeron la junta directiva que integraban Simeón Ramos Ramos (presidente), Santiago Batista Cruz (vicepresidente), Juan Mendoza Ramos (secretario), Fernando Febles Hernández (vicesecretario), Juan Pedro Delgado González (tesorero), Francisco Correa González (contable) y los vocales Javier Roca Toledo, Juan Antonio Darias García, Blas Reyes Delgado, Domingo Hernández y Antonio Delgado González.
Luego, el 4 de septiembre del citado año procedieron a la presentación de sus estatutos en el Registro Nacional de Asociaciones y Federaciones Deportivas del Consejo Superior de Deportes, con la denominación Club de Lucha Récord y domicilio social en Finca España. Su única participación en competiciones oficiales, organizadas por la Federación Tinerfeña de Luchas, ocurrió en la temporada 1979-1980 en segunda categoría, en la que también estaban el Águila Negra, Arguama, Brisas del Teide, Calvario, Campitos, Chijafe, Naranjeros, Ortigal, Punta Brava, San Antonio, Ucanca, Unión Canteras, Unión Segunda Caridad y Unión Segunda de Guamasa.
Ese curso se unieron en filialidad al CL Naranjo, que competía en primera B, y el Récord lo hacía en segunda. En su amplia plantilla de luchadores estaban Manolo Carballo; Pepillo Santana; Esteban Báez; Andrés Martín; Isidro Galván; Eduardo, el Zurdo; Herminio Hernández; Adán González; José Déniz; Crispín Hernández; Pablo Dorta; Ezequiel Ángel Hernández; José Manuel Bacallado; Juan González Báez; Juan José Hernández; Daniel Peña; Marcelino Sánchez; Francisco Martín; Antonio Ramón Puig; Francisco Correa; Santiago Martín; Juan Carlos Rojas; Sixto Hernández; Lucio Siverio; Manuel Pérez; Manuel Déniz; Jesús Manuel Pérez; José Manuel García; Miguel de la Rosa; y, como refuerzos provenientes del Naranjo, José Luis González, Barbuzanillo; Dalmacio Báez; y los juveniles José Juan Rodríguez y Alberto Berto González. El acuerdo se rompió cuando finalizó la temporada, según parece por no cumplirse el patrocinio en los términos acordados, y el CL España recuperó su denominación de origen.
