La fundación del CL Perdoma tuvo lugar en 1966 en el pago de Higa, nombre original de La Perdoma, que se constituyó como un pequeño asentamiento guanche situado a una cota media de unos 400 metros sobre el nivel del mar. Con el paso de los siglos fue manteniendo una actividad de supervivencia basada en la economía de subsistencia; así, eran frecuentes las figuras del trueque y la recogida de leña y de la hojarasca de las zonas más altas y boscosas. Esta situación se prolongó prácticamente hasta las postrimerías de la década de los setenta del siglo pasado. Su principal actividad económica la constituyen los pequeños comercios y los cultivos de viña y papa. Asociados a ellos aún existe una comunidad de aguas que además abastece a gran número de viviendas particulares en el barrio. Geográficamente limita al este con La Orotava, al norte con La Luz, al sur con Benijos y al oeste, con La Cruz Santa (Los Realejos) por el barranco La Raya. En 2022 contó con una población de 5321 habitantes censados.
Al igual que sucedió con el CL Pinoleris, su trayectoria por la lucha federada quedó reducida a una sola etapa de dos temporadas en activo. El Perdoma Club de Luchas presentó sus estatutos, ante el Registro del Gobierno Civil de la provincia de Santa Cruz de Tenerife, con fecha 17 de octubre de 1966 y fijando su domicilio social en la calle Plaza de la Perdoma, s/n, en el barrio orotavense del mismo nombre. Al efecto, la comisión organizadora encargada de los trámites burocrático-administrativos estaba formada por Esteban Hernández Delgado, Julián Álvarez Delgado, Antonio Rodríguez Santos, Agustín Hernández Lorenzo, Juan Alonso Amador, Honorio Hernández Hernández y Abraham González Rodríguez. Hasta que el 15 de enero de 1967 quedó formalizada su junta directiva y cargos respectivos: Esteban Hernández Delgado (presidente), Julián Álvarez Delgado (vicepresidente), Antonio Rodríguez Santos (secretario), Juan Alonso Amador (vicesecretario), Agustín Hernández Lorenzo (tesorero) y los vocales Honorio Hernández Hernández, Abraham González Rodríguez y Ramón Hernández Quintero.
El representativo de La Perdoma entrenaba en el salón de Sebastián García Cabrera y Menita Rodríguez Ramos, pero sus encuentros como anfitrión tenían lugar en el solar adjunto, propiedad de los hermanos Lucio y Jesús Hernández González. Más tarde usaron el solar de la familia Díaz Hernández, por debajo del bodegón de Teodosio Hernández Martín. Su primera participación en competición oficial, organizada por la Federación Tinerfeña de Luchas, no se produjo hasta la temporada 1967-1968. Salieron en tercera categoría formando parte del grupo zona La Orotava, en el que por proximidad territorial quedaron emparejados con el Águila Negra, Atlante, Candelaria del Norte, Candias, Cruz Santa, La Estrella, Palo Blanco y Pinoleris.
Sus luchadores pioneros fueron Santiago del Castillo, el Matanza; Santiago Luis Perdigón; Manuel Romero, el Niño de la Cuna; Juan Ramos; José Hernández; Tomás González, el Enamorado; Manuel García; Félix Hernández; José Oliva; Candelario Hernández, Lalo; Antonio Díaz; Manuel V. Rodríguez; Juan Pedro Luis (de La Orotava); Jorge Martín;0 Domingo Rodríguez; Domingo Estévez; y los juveniles Manuel González Díaz, Manuel González Yanes, Nicolás Hernández, Domingo Cabrera y Antonio González, entre otros.
El 14 de mayo de 1968 se produjo reestructuración de su junta directiva, que quedó de la siguiente manera: Esteban Hernández Delgado (presidente), Julián Álvarez Delgado (vicepresidente), Domingo Díaz Pérez (secretario), Sixto Escobar Martín (vicesecretario), Antonio Rodríguez Santos (tesorero) y los vocales Jesús Lorenzo Luis, Manuel Hernández Pérez y Clemente Díaz Rodríguez. En la temporada 1968-1969, el equipo repitió presencia en tercera, integrando esa vez el grupo norte junto al Águila Negra, Atlante, Calvario, Candelaria del Norte, Candias, Echeide, Guanche, La Estrella, Montañeta, Palo Blanco, Punta Brava, Real Unión Agua García y Unión Florida.
En la última temporada fueron defendidos en la brega por Hilario Baussón; Manuel González Díaz; Manuel González Yanes; Félix Padrón; Manuel, el Niño de la Cuna; Nicolás Hernández; Antonio Abad; Jorge Romero; Juan Ramos; Tomás, el Enamorado; Juan Pedro Luis; Domingo Estévez; Antonio Padrón; Antonio Figueroa; Aurelio González; Inocencio Díaz; Jorge Rivero; Juanito Miranda; José A. González; Buenaventura Díaz; y Fernando Pérez
