El Club de Lucha Furia se fundó en el municipio de La Matanza en 1969, aunque sus primeros datos quedaron recogidos veinte años antes en el periódico Aire Libre, que el 8 de noviembre de 1948 confirmaba la celebración de una luchada amistosa entre los equipos juveniles del Taoro, de La Victoria, y el Furia, del que destacó a Máximo Yanes como su exponente más relevante. Unos días más tarde, el 22 de noviembre, el mismo periódico hizo referencia a la celebración de otro encuentro amistoso de categoría juvenil celebrado en La Victoria entre los citados contendientes, seguramente como devolución de visita.
En este sentido, dejamos constancia de que por esas fechas, cuando la aparición del Furia, no existía oficialmente competición juvenil propiamente dicha, ya que esta no tuvo la consideración de federada hasta la temporada 1958-1959. Es por eso por lo que el Furia no llegó a competir, y además la representación local en categoría sénior era cosa del Derrota de Acentejo y del San Antonio. Por lo tanto, no fue hasta 1969 cuando el Club de Lucha Furia se constituyó oficialmente, a la par que se asentaba cerca del núcleo principal del municipio de La Matanza, comenzando su trayectoria en una huerta junto a la iglesia de El Salvador y también en la plaza del pueblo.
El 25 de julio de 1970 se tramitaron oficialmente sus estatutos, ante el Registro Nacional de Asociaciones y Federaciones Deportivas del Consejo Superior de Deportes, como Club de Lucha Furia y con domicilio social en la calle General Franco, s/n, de La Matanza. La comisión organizadora encargada de ese menester estaba presidida por el que sería su primer presidente, Esteban Peña Jorge.
Su primera participación en competiciones oficiales, organizadas por la Federación Tinerfeña de Luchas, fue en la temporada 1969-1970 presentando un equipo en tercera categoría, con el que se midió al Acaymo, Águila Negra, Araya, Calvario, Candias, Coromoto, El Carmen, España, Geneto, Mercadela, Montañeta, Rápido de Ravelo, Rival, San Bartolomé, San Mateo, Teguise, UD Agua García, UD Tacuense, Unión Montañas-Carboneras y Unión Segunda de Guamasa.
Ese mismo año resultaron campeones de la Copa José Delgado con luchadores como Antonio Báez, Pedro Peraza, Ramón Martín, Antonio Espinosa, José García, Basilio Estanislao Barroso, Domingo Yanes, Félix Castro, Tomás González, Narciso Espinosa, Jorge Guanche, Diego López, Ángel A. Hernández, Domingo Ravelo, Florencio Alonso, Domingo Hernández, Antonio Padilla, José Antonio Hernández, Juan Báez, José Manuel Alonso, José Manuel Vera, Juan Ramírez, José González, Matías Hernández, Esteban Regalado y José Lázaro Fernández, entre otros.
En sus tres primeras temporadas (1969-1970 a 1971-1972) participó en tercera, hasta que en la siguiente compitió en segunda contra el Arguama, Brisas del Teide, Geneto-Acaymo (filiales), Montañeta, Puerto Cruz-Atlante (filiales), Rápido de Ravelo, Real Hespérides-Rival (filiales), Tegueste, Teguise, UD Agua García y Unión Segunda Caridad. Los luchadores que formaban el equipo ese curso (1972-1973) fueron Camilo Amador, Carlos Juan González, Lázaro Martín, José Gutiérrez, Bernardo González, Félix Hernández, Pedro Abellisa Curbelo, Diego López, Antonio Ramos, Ángel A. Hernández, Domingo Ravelo, Jorge Guanche, José Lázaro Fernández, Bernardo González, José Antonio Hernández, Florencio Vera, Esteban Brito, Lázaro Rodríguez, Ángel Tomás González, Narciso Espínola, Plácido Martín, José Antonio Martín, Mario de la Cruz y Celestino Martín.
Ese cambio de categoría fue tras la reestructuración de la junta directiva, por la renuncia de su primer presidente, Esteban Peña Jorge, a seguir en el cargo. Este presentó la dimisión el 5 de junio de 1972 y a partir de entonces los gobernantes del club serían Nicolás Álvarez Casanova (presidente), Félix Pío Hernández (vicepresidente), Jaime Reyes García (secretario), José Martín del Castillo (vicesecretario), Carlos Martín Rivero (tesorero), José M. Vera Pío (vicetesorero) y los vocales Julio Pérez Pérez, Diego López y Plácido Rivero Guzmán.
En segunda estuvieron cuatro cursos consecutivos (de 1972-1973 a 1975-1976), hasta la desaparición del club al finalizar ese ciclo, en el que también pasó por la presidencia Julio Ravelo González (1973-1976). Su mejor clasificación fue el subcampeonato de liga de la temporada 1975-1976, por detrás del Unión Sur. Ese ejercicio participó como filial de la UD Tacuense y se midió, además de al citado Unión Sur (fusión del Brisas del Teide y el Benchomo), al Añaterve, Chimisay, Esperanza, San Antonio, Tijarafe y Unión Canteras. Los luchadores responsables del logro fueron Ceferino Martín; Domingo Izquierdo, Venezolano II; Agustín Hernández, Tinito; Roberto Martín, el Mocho; Juan Ignacio Rodríguez, Fleitas; los hermanos Juani y Berto de la Rosa; y Clemente Vera, todos ellos procedentes de la UD Tacuense, además de Antonio Alonso, Eparquio Hernández, Nazario Pérez, Pedro Pacheco, José Antonio Hernández, Sinesio Rodríguez, Jacinto García, Vicente Afonso, Domingo Ravelo, Félix Hernández, Plácido Pacheco y José García.

Para confirmar su pronta reaparición, el 29 de junio de 1977 constituyeron la siguiente junta directiva: Francisco Barreda Corona (presidente), Francisco Casañas Guanche (vicepresidente), Antonio Padilla Afonso (secretario), Manuel Rodríguez González (tesorero) y como vocales a todos sus luchadores. Tras ese obligado trámite federativo, el club se reincorporó a las competiciones oficiales con un equipo de primera en la temporada 1977-1978, en la que coincidieron en la competición de liga con el Águila Negra, El Carmen, Guanche, Punta Brava, San Antonio, Santa Cruz, UD Tacuense, Unión Montañas y Unión Vera. Finalizada esta competición, optaron por disputar la copa encuadrados en el grupo 1 de segunda categoría, junto con el Barranco las Lajas, Chimisay, Tinerfe, Unión Canteras y Unión Segunda Caridad. Sus luchadores entonces fueron Antonio Hernández, Agustín Yanes, Luis Évora, Pedro Pacheco, Félix Hernández, Rafael Hernández, Lorenzo Casanova, Juan Díaz, Vicente Afonso, Nazario Pérez, Jorge González, Florencio Vera, Juan Manuel Carrillo, José Ángel García, Miguel Carrillo, Mateo Dévora, Manuel Hernández, Matías Hernández, José Carrillo, Agustín Yanes, Modesto Vera, Juan Vidal Martín, Alfonso González, Ventura Pérez, José Perdomo, etc. Acto seguido pasaron de nuevo a un par de temporadas sin competir.

La tercera etapa del club, después de dos años de inactividad, se inició el 14 de julio de 1980 con la formación de otra junta directiva, compuesta en aquella ocasión por Francisco Barreda Corona (presidente), Jorge Guanche Hernández (vicepresidente), Vicente Afonso Hernández (secretario), José González Rodríguez (tesorero) y los vocales Antonio Padilla Afonso, Francisco Casañas Guanche y Amaro Martín Fajardo. Su reestreno, en la temporada 1980-1981, fue presentando un equipo en tercera categoría y otro en juveniles. En los sénior, Amado Cruz era su exponente más destacado, junto al que comparecían en la brega Marcos Cruz, José Perdomo, José González, Julio García, Vicente Afonso, Luis Mateo Dévora, Juan Vidal Martín, Amaro Martín, Hipólito Carrillo, Antonio Déniz, Antonio Hernández, José A. Hernández, Juan Hernández, José Ángel García, Domingo Martín, Francisco Palmes, Fermín Reyes, Pedro Martín, Pedro Pacheco, Nicolás Jorge, Francisco Marrero, Antonio Lima, José Déniz, José Julio Goya y Francisco Casanova. Esa temporada tuvo como rivales al España, Hondura, Naranjeros, Ortigal, Punta Brava, Rival, Taoro y Tegueste. El equipo continuó la siguiente temporada en dicha categoría y volvió a desaparecer otros tres años.
El 10 de julio de 1985 reapareció por la gestión de una nueva junta directiva, que integraban Veremundo Pérez Rodríguez (presidente), José Antonio Rodríguez Rivero (vicepresidente), Jerónimo González Yanes (secretario), Antonio Sánchez Pérez (vicesecretario), Jesús Tomás Martín Pérez (tesorero) y los vocales Félix Hernández Miguel, José Manuel Fumero Peraza, Juan Peraza Guillén y José Reyes Rodríguez. Ese año, con la liga finalizada, se incorporó a la competición de copa de las categorías segunda y juvenil, además de con un equipo femenino. El sénior masculino fue incluido en el grupo norte junto con el Atlante, Canarias, Cruz Santa, Punta Brava, Unión Segunda de Guamasa y Victoria. Sus principales luchadores eran Belarmino Goya, Jesús Carrillo, José Ángel García, José A. Hernández, Juan Pedro Barroso, Manuel Rivero, Juan Francisco Martín, Ernesto Delgado, Marcelo García, Genaro Galván, Félix Ravelo y los juveniles Félix Vera, Epifanio Noda, Domingo Rivero, Ramón Hernández, Plácido Barroso, Ángel M. Hernández, Nemesio Pérez, Manuel Rizal Barroso (sobrino de Francisco, Pollo de San Antonio) y Guillermo Expósito. Nada más concluir la temporada volvió a desaparecer durante cuatro cursos.
La cuarta y última etapa del Furia en activo comenzó con su reaparición en 1989, cuando el 15 de julio de ese año quedó constituido su grupo de directivos con José Manuel González Rodríguez en las labores de presidente; con este, Diego Padilla Hernández (vicepresidente), Carlos González Martín (secretario), Jesús Carrillo Goya (tesorero) y Domingo Yanes Afonso (vocal). Ese año se incorporaron a la competición federada, cuando había finalizado la liga, para participar en la Copa CajaCanarias de las categorías segunda y cadete, con Candelaria del Norte, Geneto, P. Llano del Moro, Real Hespérides, Salud, Tegueste y UP San Matías como rivales. Sus luchadores más habituales fueron Francisco Dueñas, Puchi; Miguel A. Ravelo; Domingo Rivero; Juan Vidal Martín; Agustín Carrillo; Félix Vera; Domingo Yanes; Epifanio Noda; Francisco Javier González; Roberto Padilla; Miguel Ángel Padilla; Fulgencio Olmo Padilla; Miguel Ramos; José Cándido Barroso; Pablo Rodríguez; Lino Marichal; Francisco Alexis Martín; Juan Martín; Juan Francisco Guzmán; y José Hernández.
El 12 de mayo de 1990 procedieron a la reestructuración de la junta directiva, con la llegada de Jesús E. Carrillo Goya a la presidencia del club en sustitución de José Manuel González Rodríguez. Los demás miembros del grupo gestor eran Israel Pérez García (vicepresidente), Jesús Carrillo Barroso (secretario), Víctor Rodríguez Amador (tesorero) y los vocales Epifanio Pérez Martín, Amaro Martín Fajardo y Plácido Padilla Afonso. Ese año lucharon en segunda categoría sénior, juveniles y cadetes, encuadrados en el grupo 1 con sus homólogos del España, Punta Brava, Rápido de Ravelo, Sauzal, Tacoronte, Tegueste, Unión Jardina, Unión Tijarafe-Guanche y Universidad, para, una vez finalizada la primera fase, cruzarse con el San Isidro (grupo 2) en disputa del decimoquinto puesto de la clasificación general. Sus luchadores más habituales eran Enrique Rodríguez; Clemente Cabrera; Miguel Ramos; Ignacio Goya; Antonio Martín; Aquilino Arbelo, el Culebra; Domingo Rivero; Felipe Hernández; Indalecio Cruz; Agustín Carrillo; Jesús Carrillo; Félix Vera; José Cándido Barroso; Francisco Alexis Martín; Daniel López; Juan Pedro Barroso; Jesús Castro; y Pedro Antonio Hernández, entre otros.
En su última temporada (1991), con Jesús E. Carrillo Goya en la presidencia, el Furia solo participó en la competición de copa de tercera categoría y en cadetes, con Benchomo, Brisas del Teide, Rápido de Ravelo, Salud, UP San Matías, Unión Jardina, Universidad y Victoria como rivales. Los luchadores de su última plantilla eran, entre otros, Miguel Martín, Miguel A. Ravelo, Guillermo Martín, Jesús Carrillo, José C. Hernández, Juan Pedro Barroso, Cristóbal González, Andrés González, Juan Nazario, Ovidio Martín, Antonio Acevedo, Víctor Gutiérrez, Pedro A. Hernández y Juan Gutiérrez. Desde entonces permanece inactivo.