Respecto a la creación del Victoria como club de lucha, en el libro Historia Gráfica de la Lucha Canaria en Tenerife. Siglo XX se recoge que
aunque no existan pruebas documentales que dejen constancia del arranque como club en 1943, fue por esa época cuando comenzaron a aglutinarse los bregadores locales para defender a una misma entidad deportiva, dejando atrás las consabidas luchadas entre bandos de los años treinta. Sí puede constatarse que algunos de los primeros luchadores del Victoria fueron los por entonces jóvenes nativos Francisco Gutiérrez, Domingo Izquierdo, Antonio Évora, Miguel Gutiérrez, Vicente Alonso, Santiago Izquierdo, Antonio Gutiérrez, Domingo Hernández, José González, Santiago Gutiérrez, Andrés Jacinto, Antonio Regalado, Feliciano Illada, Chano; Félix Hernández, Ángel Rodríguez o Donato Gutiérrez. Eran tiempos de contiendas de carácter aficionado frente a grupos de similar potencial de los pagos más cercanos. A finales de los años 1940 se consiguió una organización algo más sólida y un equipo compacto con el que dar continuidad al gesto de los impulsores, en el que también destacaban Antonio Barroso, Manolo Rodríguez y Manuel Herrera.
Aunque, como se apunta, las primeras manifestaciones de esta inquietud local datan de 1943, no sería hasta unos años más tarde que Domingo Gutiérrez Hernández, Pánfilo Martín Flores y Ángel Rodríguez Flores, Angelito, consiguieron consolidar un grupo de hombres que tenía como intérpretes más destacados a Cirilo Carrillo, el Pescador; Juan Báez, el Macho; Guillermo Marrero, Balilla; José Gutiérrez, Pedro, Zahorín; Emilio, Juan Flores, Arturo Martín, Manuel Herrera y Nicolás. Por aquel entonces se entrenaba en huertas de la zona conocida como La Pólvora, también en los domicilios particulares del propio Pánfilo Martín o de Fernando Gutiérrez e incluso en la bodega del citado Angelito.
Las primeras informaciones que se tienen del CD Victoria quedaron reflejadas en la prensa de la época mediante relatos de distintos encuentros amistosos celebrados por este equipo a finales de los años cuarenta. Paralelamente a su aparición, en 1948, surgió el Club de Lucha Taoro juvenil, en la condición de filial del CD Victoria pero que no llegó a ser constituido como club federado y, por lo tanto, ni siquiera participó en las competiciones oficiales que entonces organizaba la denominada Federación Tinerfeña de Luchas, al no contemplar esta la categoría juvenil en su plan de actuación.
Pero la fugaz presencia del CL Taoro en este deporte también fue testimonial, porque hay documentos que acreditan su existencia. Algunas de estas pruebas de veracidad son reseñas aparecidas en el periódico Aire Libre los días 8 y 22 de noviembre de 1948 dando cuenta de la disputa de luchadas amistosas en el municipio de La Victoria entre los equipos del Taoro y el Furia, de La Matanza. La publicación destacó del Taoro a Félix Herrera, Pollo de Tejina; Avelino Campos; Domingo Báez; Pedro Delgado; Teodoro Pulido; Domingo Hernández; y Antonio Pérez.

El primer testimonio sobre la legalización del CD Victoria apareció en la publicación del citado Aire Libre del 21 de febrero de 1949. En ella se informaba de la constitución de la comisión organizadora encargada de redactar los estatutos del club y realizar los trámites oportunos para su validación por la Federación Tinerfeña de Luchas. Y que, según consta en la documentación oficial del propio club, fueron aprobados por el estamento federativo con fecha 8 de marzo y tres días más tarde ratificados por el Gobierno Civil de la provincia de Santa Cruz de Tenerife. Dicha comisión estaba integrada por Ángel Rodríguez Flores (presidente), Domingo Gutiérrez Hernández (secretario), Arturo Martín Flores (tesorero) y Jorge Goya Sanabria y Domingo Hernández Pérez como vocales.
Posteriormente (5 de mayo de 1949) remitieron un escrito a la Federación Tinerfeña de Luchas para poner en su conocimiento los nombres de las personas elegidas por la comisión organizadora para formar parte de la primera junta directiva del que se denominaría oficialmente Club Deportivo Victoria. Los nombres de los miembros de aquella directiva, que habían sido enviados previamente al Gobierno Civil de la provincia de Santa Cruz de Tenerife junto con los estatutos del club para su aprobación, eran Pánfilo Martín Flores (presidente), Daniel Rodríguez del Cristo (vicepresidente), Ismael Gutiérrez Afonso (secretario), Guillermo Marrero Gutiérrez (vicesecretario), Domingo Gutiérrez Hernández (tesorero) y los vocales Arturo Martín Flores, José González Ramos y Domingo Hernández Pérez.
Su primera participación en la competición oficial fue en la temporada 1949-1950, con un equipo en segunda categoría que fue encuadrado en el grupo asignado a los conjuntos de la zona norte de Tenerife. Estos rivales del CD Victoria, que completaban la categoría junto con los de los grupos centro y sur, eran el Derrota de Acentejo, Rápido de Ravelo, Real Unión Agua García, San Antonio y Tijarafe. Los luchadores más habituales de su primera plantilla eran Juan Báez, el Macho; Cirilo Carrillo, el Pescador; Guillermo Marrero, Balilla; Pedro Gutiérrez; José Gutiérrez; el teguestero Víctor Rodríguez; Juan Alonso; Evencio Correa; Manuel Herrera; Lorenzo Hernández; Inocencio de la Rosa; Francisco Casanova; Crescencio Rodríguez; Ramón Viera; Félix Herrera, Pollo de Tejina; Avelino Campos; Domingo Báez; Pedro Delgado; Teodoro Pulido; Domingo Hernández; y Antonio Pérez.

En sus dos primeras temporadas (1949-1950 y 1950-1951), el CD Victoria participó en segunda y fue campeón del grupo norte en la última de ellas, antes de dar el salto a primera categoría (1951-1952) para enfrentarse a los todopoderosos Abreu-Naranjo (fusión) y el vallero Rosario. Entre sus luchadores más destacados se encontraban el grancanario Orlando Sánchez, el Estudiante; Francisco Espinosa, Pollo de San Antonio; Juan Báez, el Macho; Pepe el de José Aurelio; Alfredo Pérez, Alfredito; Joaquín Afonso; Manuel Herrera; Pedro García; y Mario Delgado. Pero, para desgracia de nuestro deporte, en ese curso, una vez celebrada la competición de primera, se paró toda actividad por la grave crisis económica del país, que afectó especialmente a las islas y motivó la emigración de muchos canarios. Entre estos, los puntales de la lucha canaria, por lo que hasta el ente federativo permaneció sin actividad.
Tras el obligado parón de varios años por la causa explicada, el Victoria se sumó a la reactivación de las competiciones oficiales, en la temporada 1955-1956, presentando un renovado equipo de primera categoría que compitió contra el santacrucero Benchomo, Naranjo, Real Hespérides y Rosario. En ese regreso se cumplimentó la composición de la nueva junta directiva, que, con fecha 11 de agosto de 1956, quedó formada por Román García Martín (presidente), José Afonso Gutiérrez (vicepresidente), Alfonso Flores Castilla (secretario), Manuel Pérez Santos (tesorero) y los vocales Antonio Pérez Gutiérrez, Antonio Gutiérrez Gutiérrez y Joaquín Izquierdo Fernández. Durante esa etapa en la máxima categoría defendieron sus colores Francisco Espinosa, Pollo de San Antonio; Emilio Gutiérrez; Alfredo Pérez, Alfredito; Antonio Pérez, el Zurdo; Manuel Izquierdo (el Venezolano); Joaquín Afonso; Manuel Herrera; José de la Rosa; Teodoro Afonso; Manuel Gutiérrez; Juan Báez, el Macho; Isaac Ramos; Pedro García; Manuel López, Sánchez; Mario Delgado; y José Afonso.

La siguiente temporada decidieron competir en segunda y quedaron adscritos al grupo 1, con el Arguama, Beneharo, Hernán Imperio y Naranjeros. Un curso después (1957-1958) repitieron en la misma categoría y consiguieron los subcampeonatos de liga y de la I Copa Segundo Presidente (en ambos casos por detrás del Unión Santa Cruz). En ese curso, el Victoria comunicó por escrito a la Federación Tinerfeña el 14 de enero de 1957 que los miembros de su nueva junta directiva atendían a los nombres de José Rodríguez Pérez (presidente), Antonio Pérez Fernández (vicepresidente), José Gutiérrez Armas (secretario), Alfonso Flores Castilla (tesorero) y los vocales Antonio Pérez García y Antonio Gutiérrez Gutiérrez. Medio año después (31 de julio), José Rodríguez Pérez sería relevado del cargo por Ildefonso Flores Castilla.
En la temporada 1958-1959 repitió como subcampeón de liga de segunda, por detrás del CD Naranjo, y tuvo el mérito de ser proclamado campeón de la II Copa Segundo Presidente en reñida pugna con el Brisas del Teide. En ese curso, según escrito fechado el 9 de marzo de 1959, hubo otra reestructuración de la junta directiva para que José Gutiérrez Armas ocupara el cargo de presidente, acompañado en la gestión por Santiago Gutiérrez Gutiérrez (vicepresidente), Arturo Martín Flores (secretario), Ramón Castilla García (vicesecretario), Pánfilo Martín Flores (tesorero) y los vocales Raúl Gutiérrez Armas, Antonio Gutiérrez Gutiérrez, Antonio García Afonso y Juan Pérez López.
El grueso de luchadores del Victoria durante esas tres temporadas eran Juan Báez, el Macho; José Gutiérrez; Mario Delgado; Antonio Hernández, Pollo de la Victoria; José Herrera; Ramón Castilla; Fernando Flores; Celedonio Expósito; Antonio García; Manuel Gutiérrez; José Afonso; José Ramos; Eliseo Barroso; Javier Rodríguez; Crescencio Rodríguez; Ismael Martín; Santiago Martín, el Camellito; Cándido Yanes; Teodoro León; Martín Estévez, el Rubio; Pedro Fernández; Pedro García; Santiago Afonso; Enrique Barroso; Elicio Rivero; Ángel Pérez; Juan Antonio Domínguez; Julián Évora; Juan Hernández; Domingo Estévez; Antonio Gutiérrez; Gabriel Flores; Engelberto Afonso; Rubén Afonso Manuel López, Sánchez;, Julio Afonso; Ramón Afonso; Esteban González; Valerio Pérez; Pablo Padilla; Guillermo Pérez; José Jesús Pérez; Domingo Gutiérrez; Alejandro García; Ramón Gutiérrez; Manuel Jorge Rodríguez; José Rodríguez; Daniel Rodríguez; y Manuel Izquierdo.
En 1960, el Victoria estaba a punto de dar la sorpresa en la Copa Segundo Presidente, pero su competición fetiche fue suspendida de manera inexplicable cuando figuraba en el grupo de cabeza tras el CD Chimisay, al que venció de manera contundente, y emparejado con el CD Las Mercedes, filial del Naranjo. Ese año su junta directiva, constituida el 26 de marzo, estaba formada por Alfonso Flores Castilla (presidente), Ramón Castilla García (vicepresidente), Pánfilo Martín Flores (secretario), Emilio Goñi Lacunza (vicesecretario), Santiago Gutiérrez Gutiérrez (tesorero) y los vocales Raúl Gutiérrez Armas, Antonio García Afonso, Inocencio Delgado Gutiérrez y Antonio Correa Díaz.

Sus luchadores eran Antonio Hernández, Pollo de la Victoria; Ismael Martín; Manuel Gutiérrez; José Gutiérrez García; José Antonio Gutiérrez García; Feliciano Gutiérrez; José Guijarro; Teodoro León; Enrique Barroso; Santiago Martín, el Camellito; Pedro Fernández; Ángel Pérez; Ramón Castilla; José Herrera; Engelberto Afonso; Francisco Vicente Padilla; Martín Estévez, el Rubio; y los juveniles Manolo Sosa, Manuel Izquierdo, Manuel Jorge, Daniel Rodríguez, Braulio Rodríguez, Nazario Rubén Afonso, José Manuel González, Esteban Pedro González, Ruperto González, Gabriel Flores, Juan Hernández, Pablo Padilla, Guillermo Pérez y Francisco Hernández, Marcelino.
El año 1961 fue el del comienzo de la estabilidad del Victoria como institución, coincidiendo con la llegada de Alfonso Fernández García a la presidencia, todavía con el equipo en segunda categoría. El resto de directivos eran José Pérez Rodríguez (vicepresidente), Pánfilo Martín Flores (secretario), Ignacio Castilla García (vicesecretario), Domingo Fernández García (tesorero) y los vocales Santiago Gutiérrez Gutiérrez, Raúl Gutiérrez Armas, Antonio García Afonso e Inocencio Delgado Gutiérrez. Con el nuevo directivo al frente, en la temporada de 1963 regresaron a la máxima categoría (primera), en la que se mantuvieron el curso siguiente (1964) para medirse a rivales consolidados y tan potentes como el Real Hespérides de José Rodríguez (Pollo de Las Canteras), Felipe del Castillo, Chicho Ramos, Vidal Martín, Alberto Bacallado y Paco Molina; el Rosario de Gregorio Dorta, los Chavales Honorio y José García, Manuel Gutiérrez (la Viejita) y Enrique Méndez; y el Santa Cruz de Andrés Luzardo (Pollo de Máguez), José Jerónimo (el Pala), los hermanos Primera (Juan y Miguel) y Felipe Díaz, el Chasna.
Y cuando en el mismo año le llegó el momento de competir en la liga interregional, se enfrentó además a los no menos cualificados Benahoare de La Palma, con Juan Barbuzano, Marcos Galván y Antonio Reyes; y el Vencedor de Gran Canaria, apuntalado por Abel Cárdenes, Francisco Jiménez y José Pulido, Camurrita. Los principales luchadores de aquel plantel victoriero fueron Manolo Sosa; Francisco Espinosa, Pollo de San Antonio; Juan Báez, el Macho; Félix Herrera, Pollo de Tejina; Antonio Sosa; Ismael Martín; Pedro Fernández; Ramón Castilla; Rubén Afonso; Manuel López, Sánchez; Santiago Martín, el Camellito; Domingo Martín; Antonio Hernández, Pollo de la Victoria; Martín Estévez, el Rubio; Teodoro León; Antonio Pérez; Juan Hernández; Fernando Gutiérrez; Bernardo Armas; Pedro Padrón; Andrés Delgado; Arsenio Regalado; Antonio González, Estudiante; Jaime Rodríguez; Francisco Rodríguez; Buenaventura Regalado; Tomás Gutiérrez; Manuel Izquierdo; Manuel Hernández; y Alberico Campos.
El 20 de febrero de 1964, Antonio García Afonso, conocido como Antonico,ocupó la presidencia del club por renuncia de su antecesor, al discrepar moderadamente este con el resto de su junta directiva en la decisión de fichar al joven luchador herreño Juan Barbuzano Martín para la temporada 1965 por su elevado precio. El artífice del fichaje de Barbuzano por el Victoria fue el vicepresidente Fernando Gutiérrez Afonso, quien lo llevó a cabo entre bastidores y nunca quiso figurar.
Como anécdota, podemos decir que en dicho episodio se dio la circunstancia de que el propio Juan Barbuzano, para tranquilizar a la junta directiva del Victoria por el alto coste de su fichaje (unas 125 000 pesetas de la época; casi 800 euros actuales), se reunió con los dirigentes del club y les garantizó que en los tres o cuatro primeros encuentros del equipo como local recuperarían íntegramente la inversión, e incluso con algún beneficio. Dicho y hecho, porque fue tal el éxito de su incorporación que los llenazos se repetían jornada tras jornada, hasta el punto de tener que recurrir a escenarios de mayor aforo. De tal manera que el club amortizó rápidamente y con creces la inversión. A partir de entonces comenzó la época de mayor esplendor victoriero. Aquella junta directiva, que fue constituida con fecha 10 de marzo de 1965, estaba formada por Antonio García Afonso, Antonico (presidente), Fernando Gutiérrez Afonso (vicepresidente), Alfonso Fernández García (secretario), Domingo Fernández García (vicesecretario), Santiago González Fernández (tesorero) y los vocales Antonio Izquierdo Guzmán, Amaro de Armas González, Eliecer Delgado Rodríguez y Alfonso Flores Castilla.
Juan Barbuzano llegó al Victoria con apenas diecinueve años y la condición clasificatoria individual de puntal B, tras su exitoso paso por el Benahoare de La Palma. Él y Manolo Sosa formaban un dúo temible que los convirtió en el equipo de moda y gran rival del potentísimo Santa Cruz, que en esa época apuntalaba el resolutivo conejero Andrés Luzardo, Pollo de Máguez, al frente de una pléyade de luchadores. La presentación de Juan Barbuzano fue precisamente frente al equipo santacrucero, con victoria de los norteños por 12-11 y gran actuación suya tumbando a rivales de reconocida valía, como Felipe Díaz, el Chasna; Perico Perdomo; Juan Primera; José Santana; Andrés Luzardo, Pollo de Máguez; y Manolo Jiménez, Pollo de la Trinidad. Otra de sus muchas hazañas fue en el Torneo San Pedro de Güímar, en 1966, frente al potente Club de Lucha Real Hespérides, cuando sus compañeros habían caído y él tumbó a once de los doce rivales para sellar el triunfo.
Durante esa época de gran rivalidad, el Victoria de Juan Barbuzano y Manolo Sosa como puntales incorporó al afamado grancanario Santiago Ojeda, procedente del Adargoma y más tarde judoca olímpico en Múnich (1972). Junto a ellos formaban parte de la primera plantilla Francisco Espinosa, Pollo de San Antonio; Félix Herrera, Pollo de Tejina; Juan Báez, el Macho; Ismael Martín; Teodoro León; Pedro Fernández; Rubén Afonso; Antonio Hernández, Pollo de La Victoria; Martín Afonso; Juan Hernández; Santiago Martín, el Camellito; Martín Estévez, el Rubio; Mauro Machín; y Ramón Castilla.

Se trataba de competir al máximo nivel contra las completísimas plantillas del Real Hespérides (con José Rodríguez, Pollo de Las Canteras; Chicho Ramos; Fernando Carlos, Rápido II; Domingo de la Rosa; Juanito Lugo…), Tegueste (Marcos Galván; Felipe del Castillo; José Antonio Carlos, Rápido I; Antonio Reyes…), Rosario de Valle de Guerra (los Chavales, Lolo Ledesma, Pedro Gutiérrez, la Viejita…) y el Santa Cruz (con Andrés Luzardo, Pollo de Máguez; Juan Primera; Felipe Díaz, el Chasna; Perico Perdomo; José Santana; Manolo Jiménez, Pollo de la Trinidad, etc.).

La etapa gloriosa del Club Deportivo Victoria comenzó en la temporada 1965 y durante cinco consecutivas consiguió otros sendos subcampeonatos de liga y dos de copa. En las tres siguientes (1970-1971 a 1972-1973), Juan Barbuzano firmó para el Victoria tres títulos de liga consecutivos y dos de copa, incluso haciendo doblete. Del numeroso plantel de luchadores que pasaron por el club durante esa etapa mencionamos (en algunos casos repetimos) al propio Juan Barbuzano; Manolo Sosa; Ismael Martín; Teodoro León; Pedro Fernández; Juan Báez, el Macho; Martín Estévez, el Rubio; Félix Herrera, Pollo de Tejina; Rubén Afonso; José Antonio Carlos, Rápido I; Antonio Hernández; Juan Hernández; Martín Afonso; Ramón Castilla; Mauro Machín; Ismael Martín; Teodoro León; Pedro Fernández; Santiago Martín, el Camellito; Alberto Bacallado, Pollo de La Esperanza; José Rodríguez; Ángel Cruz; Alberico Martín; Santiago Peraza; Francisco Padrón; Clemente Padilla; Domingo Cruz, Mime; José Perdomo; Domingo Martín; Isidro García; Alfredo Pérez; Manuel Hernández, Hércules; Juan Alberto Izquierdo; Domingo Correa; Erasmo Rodríguez; Luis Segundo Díaz; Domingo de la Rosa; Honorio García, Chaval II; José García, Chaval III; Pepe González, el Lechero; Fermín Perdomo; Aníbal Barroso; Juan Manuel Izquierdo, Venezolano I; Antonio Afonso; Antonio García, Chaval IV; Urbano Rojas; Rafael Marrero; Arsenio Regalado; Miguel Cruz; Francisco Estévez; Juan González; Miguel Arbelo; Alberto González; José M. Hernández; Carmelo Rodríguez; Sergio Casañas; Manolo Díaz; Lorenzo Hernández; Manuel Abreu; Ángel González; Enrique Izquierdo, Enriquillo; Celso Rodríguez; Mario de la Rosa; Santiago Encinoso; Agustín Álvarez; Jesús Évora; Antonio Pérez; y Domingo Izquierdo, Venezolano II, entre otros.
Durante la etapa de Juan Barbuzano en el Victoria (1965-1973), el club puso ocasionalmente en escena dos equipos sénior en la misma temporada: de primera y tercera (1970-1971) y de primera y segunda (1971-1972), además del correspondiente conjunto juvenil. En ese periodo de tiempo ocuparon su presidencia en primera Antonio García Afonso (1965), José Afonso Gutiérrez (1967), de nuevo Antonio García Afonso (1968) y José Rodríguez Pérez (1970), más los que lo fueron en las otras categorías: Antonio Hernández Pérez (1970), Juan Hernández López (1971), Santiago Pérez González (1972) y Alfonso David Fernández García (1973).
En la temporada 1973-1974, Juan Barbuzano abandonó el equipo de manera inesperada para fichar por el CL Puerto Cruz, a lo que se le sumaron los problemas surgidos con los hermanos Juan Manuel (Venezolano I) y Domingo Izquierdo (Venezolano II), en su intento de fichar en Gran Canaria antes de la incorporación al servicio militar del mayor de ellos. Ese mismo curso, el Victoria se retiró de la liga de primera categoría sin haber concluido la competición y solicitó la fusión con el orotavense CL San Antonio, para participar en segunda lo que restaba del año luchístico.
Acto seguido desapareció durante cuatro temporadas, para confirmar su reaparición cuando, en la fecha del 18 de febrero de 1978, formalizó nuevos estatutos ante el Registro Nacional de Asociaciones y Federaciones Deportivas del Consejo Superior de Deportes denominándose Club Deportivo Victoria, con domicilio social en la carretera general, número 21, de ese municipio. Y el 26 de julio se constituyó la siguiente nueva junta directiva: Juan Antonio Domínguez Hernández (presidente), Ángel Izquierdo Rodríguez (vicepresidente), José Ángel Armas Gutiérrez (secretario), Andrés Delgado González (tesorero) y Eusebio Gutiérrez Pérez (vocal).
Fue cuando (temporada 1978-1979) regresaron a la competición con un equipo en la máxima categoría (denominada preferente), en la que le tocó medirse al Brisas del Teide, Esperanza, Selección de El Hierro, Tegueste, Tijarafe y UD Tacuense. Los luchadores que formaron parte de su plantilla entonces eran Antonio Díaz, el Verga; Ceferino Martín; Chicho Barreto; José Trujillo, Barranquera IV; José Antonio Martín, el Rubio; Guillermo Reyes, el Araña; Juan Manuel Izquierdo, Venezolano I; Pedro Rodríguez, el Camello; Domingo Izquierdo, Venezolano II; Fermín Perdomo; José Reyes, Padre Pleyto; José Gutiérrez; Lázaro Ledesma; Eusebio Chevo Ledesma; Felipe Ledesma; Pedro Gutiérrez, La Viejita; Francisco González; José de León, el Chicharro; Heraclio Noda; Juan Díaz, el Mula; Santiago Martín, el Camellito; Belarmino Goya; José Alberto Izquierdo; Domingo Viera; Miguel Ángel Gutiérrez; Enrique Izquierdo, Enriquillo; Gaspar Reyes; Mario Gutiérrez; Andrés González; y Jesús M. Évora, entre otros.
El 21 de mayo de 1979 se reorganizó de nuevo la directiva, que quedó formada por José Ángel de Armas Gutiérrez (presidente), Santiago Gutiérrez Rodríguez (vicepresidente), Juan José Padilla Herrera (secretario), Aníbal Barroso de Armas (vicesecretario), Andrés Delgado González (tesorero) y los vocales Manuel Izquierdo Izquierdo, Ángel Pérez Izquierdo y Jesús Domingo González Armas.
Al año siguiente confirmaron su participación en la misma categoría y ficharon a Melquiades Rodríguez, quien permaneció tres temporadas consecutivas como puntal del equipo (1979-1980 a 1981-1982). En la primera de ellas, con fecha 1 de julio de 1980, llegó a la presidencia del club Aníbal Barroso de Armas, acompañado de Santiago Gutiérrez Rodríguez (vicepresidente), Juan José Padilla Herrera (secretario), Andrés Delgado González (tesorero) y los vocales Antonio Palmero García, Wolfgang Zitzer, Ángel Pérez Izquierdo, Clemente Padilla Cruz, Manuel Izquierdo Izquierdo, Domingo Afonso García y Santiago Hernández Febles. En ese periodo consiguieron tres subcampeonatos de liga y un campeonato de copa, compartiendo grupo con el Tegueste, Tijarafe y UD Tacuense. En la temporada siguiente (1980-1981) formaron parte de la liga interregional Copa Juan Carlos Hernández, en la que se juntaron los equipos tinerfeños citados y los grancanarios Guanarteme, Maspalomas y Unión Gáldar. Y la mayoría de sus exponentes en el círculo de brega fueron Melquiades Rodríguez; José Trujillo, Barranquera IV; Ceferino Martín; Pedro Gutiérrez, la Viejita; Lázaro Ledesma; Lolo Ledesma; Felipe Ledesma; Lolo Gutiérrez; Antonio García, Chaval IV; Salvador García, Chaval V; Juan Manuel Izquierdo, Venezolano I; Quico González; Eusebio Chevo Ledesma; José Luis Gutiérrez; Miguel Ángel Gutiérrez; Jesús Rodríguez; Juan Falero; Marcos Pestano; Sinesio Rodríguez; Tomás Galván; Francisco Dueñas, Puchi; Camilo Amador; Isidro de la Rosa; Eutimio Rojas; José Gutiérrez; Jesús M. Évora; Isidoro Gutiérrez; Domingo Antonio Izquierdo; y Ángel Luis Ledesma.

Concluida la temporada 1981-1982, Melquiades Rodríguez dejó la disciplina del Victoria y el equipo se quedó sin competir en la minitemporada de finales de 1982 (ideada para ajustar fechas y volver a cursos de años naturales), pero regresó a la actividad en 1983 con un equipo de segunda categoría. El 4 de enero del año de su regreso tomó posesión la nueva junta directiva, que integraban Francisco Barreda Corona (presidente), José Luis Hernández Izquierdo (vicepresidente), José Ángel Delgado Delgado (secretario), Nicolás Hernández Afonso (tesorero) y los vocales Ángel Pérez Izquierdo, Arsenio Izquierdo Gutiérrez y Francisco M. Casañas Guanche.
En segunda coincidió con los equipos del Brisas del Teide, Calvario, España, Hondura, Punta Brava, Rápido de Ravelo, Santa Cruz, Ucanca, Unión Canteras y Unión Segunda de Guamasa, siendo sus principales luchadores Cirilo Pacheco; Justo Díaz, el Mecánico; Amado Cruz; Miguel Ángel Gutiérrez; Juan Vidal Martín; Nelson Arbelo; Vicente Afonso; Faustino Campos; Antonio Domingo García; José González; Enrique Izquierdo, Enriquillo; José A. Hernández; Noé González; José Gutiérrez; Antonio Mario del Castillo; Santiago Hernández; Wenceslao Estévez; Cándido Rodríguez; José Juan Correa; Juan Francisco García; José Antonio Padilla; y José Domingo Fernández.
Durante las temporadas 1984, 1985 y 1986 continuó en la misma categoría y fichó a José Eladio Rodríguez; Cirilo Santana; Fermín Perdomo; Aquilino Arbelo, el Culebra; Francisco de la Rosa; Esteban González; Antonio Cano; e Isidoro Gutiérrez, entre otros luchadores. En 1987 solo participaron en juveniles paralelos, categoría confeccionada exclusivamente para aquellos clubes que carecían de equipo sénior.
Al año siguiente volvió a protagonizar otra fase de inactividad durante un trienio, hasta que en 1991 regresó a las competiciones con equipos en las categorías tercera, juvenil y cadete. Ese año, con fecha 20 de febrero, tomó posesión el grupo de directivos, formado por José Luis Hernández Izquierdo (presidente), Buenaventura Viera Padilla (vicepresidente), Pedro Mesa Lorenzo (secretario), José Gutiérrez Delgado (tesorero) y Santiago Gutiérrez Rodríguez (vocal). En tercera coincidieron con los equipos del Benchomo, Rápido de Ravelo, Salud, Tegueste, UP San Matías y Universidad. Y sus luchadores más habituales eran José A. Hernández; Jesús Rodríguez; Fermín Perdomo; Demetrio Gutiérrez; Domingo Martín; José Gutiérrez; Cándido Rodríguez; Agustín Carrillo; Enrique Izquierdo, Enriquillo; Luis Manuel Díaz, Manolín; Venancio Corona; Juan A. Herrera; Juan A. Padilla; Juan Pedro Castilla; José Antonio González; Emilio Afonso; Rubén Afonso; Manuel Hernández; Isaías Delgado; José Santos; José A. Barroso; y Francisco Rodríguez.
En la siguiente temporada (1992) repitió en las mismas categorías, pero a su finalización volvieron a quedar parados durante trece largos años. Su regreso a la competición federada fue en el curso 2005-2006 con un equipo en tercera-promesas. Su junta directiva estaba presidida por José Miguel Fernández Hernández, Farragú, al que acompañaron José Gutiérrez Delgado (vicepresidente), Víctor M. Guzmán Padilla (secretario), Jaime Rodríguez Armas (tesorero) y los vocales Santiago Córdoba Barroso. José D. Guzmán Padilla, José A. Acosta González, Lucio Jurado y José Domingo Gutiérrez Pérez. En aquel plantel de luchadores, entrenados por Juan Hernández López, estaban Francisco Goya, Isidro Enrique García, Jonay Hernández, Marcos Manuel Sosa (hijo de Manolo Sosa), Leocadio de León, Esteban Rodríguez, Jonathan Hernández, Víctor José Espinosa, Pedro Damián Izquierdo, Samuel Felipe, Alberto García, Julio Padilla, Bladimiro Martín, Alejandro Rodríguez, José Gabriel Barroso, Jesús Carrillo, José Luis Carrillo y Jacobo Regalado.
En la 2006-2007 salieron en la máxima categoría (primera), además de seguir contando con equipos en tercera, juveniles y cadetes. En el grupo de mayor rango clasificatorio coincidieron con el Araya, Campitos, Chimbesque, Chijafe, P. Llano del Moro, Rosario, Tegueste y Unión Tijarafe-Guanche. Como entrenador-mandador tenían a José Domingo Regalado González, y para competir con garantías ficharon como puntal a Romén Luis, Catire IV. Junto a este, Óliver Gil, Belarmino Goya, Sergio Iván Déniz, Héctor Méndez, los hermanos Eusebio y Juan Jesús Jorge, Juan Luis Goya, Isidro Enrique García, Miguel Ramos, el grancanario Antonio Tenesor Pérez (hijo del puntal A Tonono), Ricardo Hernández, Shane Hernández, Jonathan Morales, Marcos Saavedra, Ángel Cruz Arzola, Iván González, Francisco Goya, Jorge Hernández, Teodoro Herrera, Víctor Manuel Guzmán, Javier Viera y Elías Govea, entre otros.

Y a partir de ese año estuvieron once temporadas consecutivas en primera categoría (2006-2007 hasta 2016-2017), teniendo a Farragú como presidente en la primera etapa hasta su sustitución por Alfredo Rodríguez Estévez el 1 de agosto de 2008. Durante esos años lograron un gran éxito deportivo y muchos títulos para sus vitrinas que quedan reflejados en el recuadro al final del texto. De esa etapa podemos destacar la presencia en el equipo de luchadores como los mencionados y Luis de la Cruz; los hermanos grancanarios Álvaro e Ismael Déniz; Carmelo y Francisco Rodríguez del Toro; el palmero Marcos Martín; Jorge Hernández; Adolfo Yanes; Marcos Ledesma; Diego Pérez; los hermanos Fabián y Fermín Rocha; Cristóbal Suárez; Jesús Alonso; Daniel Martín; Esteban Rodríguez; Maximino Zurita; Jonathan Hernández, el Gofio; Juan Pedro León; Abián Guillén; Ángel Navarro; Alejandro Rodríguez; José Barroso; Tanausú López; David Luis; Jesús Susi Marrero; Cristóbal Nazco; Jonay Gómez; Jacinto Abreu; Joshua Marrero, el Peto; David Vera; Wladimir Martín; José Castro; Domingo Sánchez, Pollo de La Gallega; Kevin Acosta; Antonio de Ganzo; David Luis Abreu; Raúl González; Jairo de la Paz; Lino Quintero; Romel Quevedo; Santiago Arbelo; Tomasín Padrón; Francisco Pimienta; Ricardo Alonso; Cristo León; Iván Pérez; Francisco Braulio de la Paz; Agustín González, Pollo de la Candelaria; y Samuel Rodríguez, el Gomerito, entre otros.
Sus entrenadores, por este orden, fueron José Domingo Regalado (2006-2007), Francisco Quico González y Jesús Susi Delgado González (2007-2008), Eusebio Chevo Ledesma García (2008-2009 a 2010-2011), José Gutiérrez Delgado (2011-2012), Antonio Jesús Toni Frías Delgado (2012-2013) y Félix Brito García (2013-2014 a 2016-2017).
En la temporada 2017-2018, una vez finalizado su paso por la máxima categoría, participó en tercera, juveniles y cadetes. La directiva estaba formada por José Víctor Espinosa López (presidente), Roberto Peraza León (vicepresidente), Santiago Córdoba Barroso (secretario), Antonio Domingo García Martín (tesorero) y los vocales Clemente Juan Padilla Cruz, Vicente Afonso Hernández, Daniel Ángel Martín Martín, Juan Antonio Domínguez Hernández y Antonio de León González. Ese año lucharon en sénior contra el Atamanse, Benchomo, Berros Esperanza, Brisas del Teide, Chimisay, I’Gara-Arona, P. Llano del Moro y Universidad, teniendo como defensores en la arena de los terreros a Ángel Luis Rosa, Francisco Pimienta, José González, Samuel Hernández, Juan Manuel de la Rosa, Wladimir Fernández, los hermanos Argemis y Cristian Arbelo (hijos de Omar Arbelo), Romel Quevedo, Eduardo Navarro, los juveniles Ancor Suárez, Néstor Rodríguez, Kevin Arbelo, Óliver Martín, Ayoze Ortiz, Aythami Suárez y Abraham Fernández, más los cadetes Aigan Alonso, Brian Barroso, Brian Rodríguez, Alexander Fernández, Adrián Benítez, Jaime Ela Hernández, Daniel Torres, Kevin Fernández y Rubén García. Entrenador, Domingo Sánchez Febles, Pollo de La Gallega. Cabe resaltar que en esa temporada consiguieron tres campeonatos y otros tantos subcampeonatos, repartidos entre ligas y copas de las tres categorías.

Su última participación en competición oficial fue en la temporada 2019-2020 formando parte de las categorías segunda, juvenil y cadete. Ese curso se enfrentaron al Arguama, Arona, Benchomo, Brisas del Teide, P. Llano del Moro y Universidad. Y como luchadores más habituales, siempre entrenados por Domingo, Pollo de La Gallega, alineaba a Cristian Galván, Víctor Pimienta, Cristian Arbelo, Samuel Díaz, Aday Alba, José David Pacheco, Luis de la Cruz, Óliver González, Eduardo Marrero, Samuel Hernández, Ancor Suárez, Abraham Fernández y Aythami Suárez, entre otros.
Juan Barbuzano
El luchador herreño Juan Barbuzano Martín (Isora, Valverde, 16-5-1945 / Santa Cruz de Teneriife, 30-3-2023), hijo adoptivo de La Victoria, fue la elegancia personificada en el terrero, a quien, como se dijo en su momento, «hasta los ciegos iban a ver». Metódico pero vistoso; efectista y también efectivo; para la galería, aunque anteponiendo los intereses del equipo; con envidiable improvisación no exenta de gran seguridad; ágil y dinámico. Conocía todas las mañas y recursos luchísticos, por lo que, a poco que se lo propusiera, hubiera incorporado alguna técnica ejecutoria de su marca a la extensa nomenclatura de este deporte, al que elevó a la categoría de arte. Un luchador mayestático, un deportista de talla mundial.

Para Barbuzano, las dificultades deportivas eran un reto, y cuantos más de estos desafíos afrontaba, mayor era su motivación. De ahí que al principio de su carrera brillante rectificara ante el cheque en blanco del entonces casi invencible y laureado Santa Cruz y decidiera, para bien de este deporte, formalizar licencia federativa por el CD Victoria. Una decisión clave en forma de bendición para el resurgir y esplendor de la lucha canaria en su momento. Barbuzano fue grande entre los grandes en una época dorada en la que una amplia nómina de rivales no le iba a la zaga. Por lo tanto, se considera que su fichaje por el representativo victoriero fue lo mejor también para la lucha canaria.
Victoria
Títulos de Liga y Copa (31)
Temporada 1950-1951
Campeón de Liga de 2.ª Categoría (grupo norte)
Temporada 1957-1958
Subcampeón de Liga de 2.ª Categoría
Subcampeón de Copa de 2.ª Categoría
Temporada 1958-1959
Subcampeón de Liga de 2.ª Categoría
Campeón de Copa de 2.ª Categoría
Temporada 1962
Campeón de Liga de 2.ª Categoría
Temporada 1965
Subcampeóen de Liga de 1.ª Categoría
Temporada 1966-1967
Subcampeón de Liga de 1.ª Categoría
Campeón de Liga Categoría Juvenil
Temporada 1967-1968
Subcampeón de Liga de 1.ª Categoría
Subcampeón de Copa de 1.ª Categoría
Temporada 1968-1969
Subcampeón de Liga de 1.ª Categoría
Temporada 1969-1970
Subcampeón de Liga de 1.ª Categoría
Subcampeón de Copa de 1.ª Categoría
Temporada 1970-1971
Campeón de Liga de 1.ª Categoría
Campeón de Copa de 1.ª Categoría
Temporada 1971-1972
Campeón de Liga de 1.ª Categoría
Campeón de Copa de 1.ª Categoría
Temporada 1972-1973
Campeón de Liga de 1.ª Categoría
Temporada 1979-1980
Subcampeón de Liga Categoría Preferente
Temporada 1980-1981
Subcampeón de Liga Categoría Preferente
Campeón de Copa Categoría Preferente
Subcampeón de Liga Categoría Juvenil de Preferente
Temporada 1981-1982
Subcampeón de Liga de 1.ª Categoría
Campeón de Copa Categoría Juvenil de 1.ª
Temporada 1983
Campeón de Copa de 2.ª Categoría
Temporada 1984
Campeón de Copa Categoría Juvenil de 2.ª
Temporada 1985
Subcampeón de Copa Categoría Juvenil de 2.ª
Temporada 1986
Subcampeón de Copa de 2.ª Categoría (grupo C)
Campeón de Copa Categoría Juvenil de 2.ª (grupo C)
Temporada 1987
Subcampeón de Liga Categoría Juvenil
Subcampeón de Copa Categoría Juvenil (paralelos)
Temporada 1991
Subcampeón de Liga de 3.ª Categoría
Subcampeón de Copa de 3.ª Categoría
Temporada 2005-2006
Campeón de Copa de 3.ª Categoría
Temporada 2006-2007
Campeón de Copa de 1.ª Categoría
Subcampeón de Liga de 3.ª Categoría
Campeón de Copa de 3.ª Categoría
Campeón de Liga Categoría Cadete
Temporada 2007-2008
Campeón de Liga de 1.ª Categoría
Campeón de Copa de 1.ª Categoría
Temporada 2008-2009
Campeón de Liga de 1.ª Categoría
Campeón de Copa de 1.ª Categoría
Campeón de Liga Categoría Juvenil
Temporada 2009-2010
Campeón de Liga de 1.ª Categoría
Subcampeón de Copa de 1.ª Categoría
Subcampeón de Liga Categoría Cadete
Subcampeón de Copa Categoría Cadete
Temporada 2010-2011
Campeón de Liga de 1.ª Categoría
Subcampeón de Liga Categoría Juvenil
Campeón de Liga Categoría Cadete
Campeón de Copa Categoría Cadete
Temporada 2011-2012
Subcampeón de Liga de 1.ª Categoría
Temporada 2012-2013
Subcampeón de Liga de 1.ª Categoría
Temporada 2013-2014
Campeón de Copa de 1.ª Categoría
Subcampeón de Copa Categoría Juvenil de 1.ª
Temporada 2014-2015
Subcampeón de Liga de 1.ª Categoría
Subcampeón de Copa Categoría Cadete de 1.ª
Temporada 2017-2018
Campeón de Liga de 3.ª Categoría
Subcampeón de Copa de 3.ª Categoría
Subcampeón de Liga Categoría Juvenil
Subcampeón de Copa Categoría Juvenil de 3.ª
Campeón de Liga Categoría Cadete
Campeón de Copa Categoría Cadete de 3.ª
Temporada 2018-2019
Subcampeón de Copa Categoría Juvenil de 2.ª
Temporada 2019-2020
Subcampeón de Liga de 2.ª Categoría