La aparición de este club tiene como fecha fundacional, confirmada en sus estatutos, el 20 de octubre de 1967. Con la denominación Club Deportivo Calvario de Luchas Canarias, tenía su domicilio social en el barrio del mismo nombre situado en la zona baja del municipio donde se ubica el terrero Santiago Canino Pérez, inaugurado en 1981 como uno de los primeros terreros cubiertos de la isla. Los componentes de la comisión organizadora encargada de presentar la documentación para la constitución de la entidad, en el Registro del Gobierno Civil de la provincia de Santa Cruz de Tenerife, fueron Juan Suárez Díaz, Nicolás Canino Pérez y Antonio Domínguez Estévez. Posteriormente, con fecha 28 de noviembre del citado año, fue registrada en la federación su primera junta directiva: Juan Suárez Díaz (presidente), Nicolás Canino Pérez (vicepresidente), Antonio Domínguez Estévez (secretario), Manuel Pérez Pérez (vicesecretario), Tomás Ávila Pérez (tesorero) y Pedro García Casanova (vocal).
Como sucedió con el CL Montañeta, su primera participación en competición oficial, organizada por la Federación Tinerfeña de Luchas, no llegó hasta la temporada 1968-1969, con un equipo en tercera categoría que fue encuadrado en la zona norte junto con el Atlante, Águila Negra, Candelaria del Norte, Candias, Echeide, Guanche, La Estrella, Montañeta, Palo Blanco, Perdoma, Punta Brava, Real Unión de Agua García y Unión Florida.
Los luchadores más destacados del primer Club Deportivo Calvario eran Longino Figueroa; Santiago Canino; Sebastián Canino, Chano; Manuel Dorta; Antonio Pérez; Julio Viera; Francisco Peraza; Miguel Hernández; Gregorio Goya; Manuel Molina; Antonio Piñero; Pedro Rodríguez; Ignacio García; Pablo García; Manuel Peraza; Blas Bravo Pérez; Nicolás Pérez; Alfonso Pérez; Julián Pérez; Benito González; Manuel Reyes; Jesús González; José M. Goya; y Gerardo Arbelo.
El 19 de diciembre de 1969 presentaron nuevos estatutos, ante el Registro Nacional de Asociaciones y Federaciones Deportivas del Consejo Superior de Deportes, para pasar a llamarse Club de Lucha Calvario, con domicilio social en la calle Calvario, s/n, del término municipal de El Sauzal.

El Calvario estuvo participando cinco temporadas consecutivas en tercera (1968-1969 a 1972-1973), las cuatro primeras bajo la presidencia de Juan Suárez Díaz, quien el 9 de junio de 1972 fue relevado en el cargo por Demetrio Fernández Pérez. A este lo acompañaron en la gestión directiva el propio Juan Suárez Díaz (vicepresidente), Tomás Pérez Noda (secretario), Lázaro Hernández Pérez (vicesecretario), Manuel García García (tesorero), Antonio Martín Pérez (contador) y los vocales Martín Ávila Pérez y Damián Fernández Pérez.
En esa etapa inicial, además de los luchadores citados también ficharon para el primer equipo a Heraclio Dorta; Celedonio Castro, Tinito; Acisclo Suárez; Tomás Pérez; Vicente Rodríguez, el Foguetero; Francisco Amador de la Cruz; Esteban Ramos; Francisco González; Manuel García; Miguel Fernández; Juan Vera; Enrique Mendoza; Teófilo González; Miguel González; Baldomero Fariña; Eliseo Domínguez; Santiago Expósito; José Luis Morales; Miguel A. Morales; Luis Padilla; Jesús Santana; Manuel Abreu; Antonio Dorta; Celso Fariña; Santiago Torres; Pedro Requena; Pedro Torres; Andrés Díaz; Juan J. Fajardo; Jacinto García; Juan M. Miranda; Manuel Reyes; Antonio González; José M. Díaz; Lázaro Hernández; Julián Pérez; Miguel Mendoza; Florencio Pérez; Manuel Dorta; Antonio Mederos; Graciliano Dávila; Heriberto Díaz; Julio Jorge; Eusebio Dorta; Isidro Luis; Gregorio Rivero; Valentín Hernández; Guillermo Reyes; Francisco Dueñas, Puchi… Y al finalizar la temporada 1972-1973 confirmó su retirada de la competición oficial durante cuatro años.
Su nueva puesta en escena se produjo en 1977, con la llegada de varios efectivos que, encabezados por Santiago Canino Pérez, entrenaban y luchaban en un solar detrás de la venta de Eladio, tras conformar desde su inicio un equipo en segunda categoría. Con fecha 17 de septiembre de dicho año constituyeron la siguiente nueva junta directiva: Sebastián Canino Barrios, Chano (presidente), Miguel Ángel Pérez Martín (vicepresidente), Santiago Canino Pérez (secretario), Rafael Pérez Pérez (tesorero) y los vocales Manuel Reyes Hernández, Tomás Pérez Noda, Antonio Pérez Noda, Florencio Pérez Ávila y Vicente Arvelo Domínguez.
Esa temporada (1977-1978) solo participaron en la competición de copa de segunda categoría, formando parte del grupo 2, en el que también estaban el Atlante, Naranjeros, Naranjo, Tegueste y Teguise, ante los que opuso a Mario Gutiérrez; Santiago Canino; Gabriel González; Mateo Gil; Juan Gaspar Canino; Gerardo Vicente Arbelo; Manuel Reyes; Fermín Perdomo; Domingo Rodríguez; José Manuel Martín; Tomás González; Mario González; Jesús Ramos; Julio Viera; Miguel García; Manuel Fernández; Francisco Javier González, Francis; Mateo Morales; Manuel García; Pedro Gutiérrez; y Francisco Reyes, entre otros.
Para el curso 1978-1979, el Calvario se afilió al CL Victoria, que participó en categoría preferente apuntalado por Antonio Díaz, el Verga, y Ceferino Martín. Por esa filialidad, los de El Sauzal consiguieron hacerse con el refuerzo de Domingo Izquierdo, Venezolano II, cedido por los victorieros. Ese año fueron subcampeones de copa de segunda, en la que coincidieron con el Águila Negra, Arguama, Barranco de Las Lajas, Brisas-Chimisay (fusión), Naranjeros, Punta Brava, San Antonio, San Mateo, Tegueste, Teguise, Unión Canteras, Unión Segunda Caridad y Unión Segunda de Guamasa. Algunos de sus luchadores más destacados eran Belarmino Goya; Heraclio Noda; Juan Díaz; Enrique Izquierdo, Enriquillo; Fermín Perdomo; Santiago Canino; Pedro Rodríguez; Antonio Fajardo; Domingo Rodríguez; Juan Gaspar Canino; José Antonio García; Mario Gutiérrez; Gerardo Vicente Arbelo; José Manuel Martín; Domingo Castillo; Gabriel González; Santiago Acosta, el Minuto; y José Manuel Dorta.

El Calvario se mantuvo en segunda categoría ocho temporadas consecutivas (de la 1977-1978 a la de 1984), también defendido en la brega sucesivamente por efectivos como Sebastián Martín, Chani; Lázaro Herrera; Antonio Hernández; José Izquierdo; José Antonio Déniz; José Miguel Pérez; Juan Alberto Casanova; Antonio Noda; José Ángel Martín; Juan Canino; Vicente García; Pepe Trujillo; Clemente Vera, el Lejía; Roberto Chávez; Vidal Martín; Juan Sánchez; Cecilio Acosta (estos cinco últimos, cedidos del Tacuense, por filialidad); Fernando Rivero; Javier Castañeda; Ceferino Baute; Dalmacio Báez; Pedro Javier Canino; Roberto Canino; Domingo Salcedo Martín; Vicente Alfonso; Juan Vidal Martín; Juan Manuel Romero; Amaro Martín; Antonio Figueroa; Jacinto García; Javier Canino; Miguel Pacheco; Pedro Fernández; Luis Pedro Guanche; Domingo Pérez; Bartolomé Estévez, Bartolo; Manuel Martín; Juan Jesús Sosa; Francisco Dueñas, Puchi; Francisco Javier González, Francis; Aquilino Arvelo, el Culebra; Ángel Castilla; José Manuel Díaz; Faustino Campos; Manuel Barroso; Desiderio González; o José Manuel Palma.
El 30 de julio de 1985 se legalizaron nuevamente los estatutos del Club de Lucha Calvario, pero esa vez ante el Registro de Clubes, Agrupaciones y Federaciones Deportivas de la Comunidad Autónoma de Canarias. La junta directiva, renovada el 20 de febrero de ese año, estaba compuesta por Sebastián Canino Barrios, Chano (presidente), Venancio Fajardo Estévez (vicepresidente), Leonardo Darias Díaz (secretario), Santiago Castilla González (vicesecretario), Eloy Francisco Bethencourt (tesorero) y los vocales Benito Carlos Guanche Luis, Antonio Pérez Noda, Manuel Fernández Canino, Domingo Rodríguez Reyes y Antonio Cristo Fajardo Pérez.
En la temporada 1985, el equipo se estrenó en primera categoría contra el Benchomo, Campitos, Candelaria del Norte, Guanche, Hondura, Ucanca y Unión Deportivo Ravelo, que se retiró nada más comenzar la competición de liga. Sus luchadores entonces eran Máximo Torres; Pedro Javier Canino; José Antonio Pérez; Vicente Rodríguez; Eulogio Lutzardo; Matías González; Bartolomé Estévez, Bartolo; Jesús M. Romero; Juan Jesús Sosa; Mario Fernández; Pedro Celestino Rodríguez; Fermín Perdomo; Francisco Javier González, Francis; Francisco Dueñas, Puchi; Jesús Román Pérez; Miguel Alonso; Aquilino Arvelo, el Culebra; Isidoro Alonso; Tomás Goya; Gregorio Delgado; Gregorio González; Antonio Hernández; Gabriel Canino; y Jorge Pérez, entre otros.
El 4 de octubre de 1987, siendo presidente Chano Canino, tuvo lugar la inauguración oficial del nuevo terrero techado, ubicado en un solar de la calle la Ermita, en el barrio del Calvario. La construcción, que fue de las primeras municipales cubiertas en la isla de Tenerife, recibió el nombre de Terrero Santiago Canino Pérez, en homenaje al que fuera luchador y directivo durante tantos años de este histórico club.
En 1988, Eloy Francisco Bethencourt accedió a la presidencia formando equipo directivo con Santiago Castilla González (vicepresidente), Juan Fajardo Pérez (secretario), José Manuel Martín Pérez (vicesecretario), Leonardo Darias Díaz (tesorero) y los vocales Gerardo Vicente Arbelo Domínguez, Venancio Fajardo Estévez, Manuel Fernández Canino, Miguel Darío Pérez Ávila, Juan Ramón Ávila Martín, Juan Jesús Sosa González, Benito Carlos Guanche Luis, Pedro Machado Martín y Domingo Rodríguez Reyes. Bethencourt permaneció en el cargo de presidente las temporadas 1988 y 1989, año en el que desapareció el Club de Lucha Calvario para pasar, en 1990, a denominarse Club de Lucha Sauzal, que solo se mantuvo en activo dos cursos más. En esa última etapa defendieron sus colores los luchadores Domingo Izquierdo, Venezolano II; Javier Canino; Pedro Rodríguez; Desiderio González; Bartolomé Estévez, Bartolo; Mario Canino, Pollo de San Nicolás; Miguel Canino; Pedro Javier Canino, el Matancero; Juan Pedro Machado; Belarmino Goya; José M. Pérez Canino; Roberto Canino; Manuel Rizal Barroso; Guillermo Hernández, Memo; Antonio Rodríguez, el Camello; Domingo Rodríguez; Lorenzo Pérez; Marcelino González; Juan Alberto Casanova; Braulio de la Paz; Faustino Campos; y Fulgencio Rodríguez.
