El Club Deportivo Matanza fue fundado en el municipio que lleva su nombre en 1958, aunque previamente la comisión organizadora encargada de los asuntos administrativos había dirigido un escrito a la Federación Tinerfeña de Luchas, con fecha 26 de octubre de 1957, comunicándole la intención de participar la campaña venidera en segunda categoría aprovechando la infraestructura y los estatutos del Derrota de Acentejo. Decisión motivada porque no se sentían representados por el existente Unión San Antonio dadas las absurdas desavenencias entre dicho barrio y el resto del pueblo matancero. Al mismo tiempo, la organización federativa recibía la relación de nombres y cargos de la que sería primera junta directiva del Matanza: Julio Delgado Rodríguez (presidente), Felipe Pérez Afonso (vicepresidente), Pedro Martín Hernández (secretario), Máximo Yanes Guijarro (vicesecretario), Atanasio Pérez Peraza (tesorero), Miguel Gutiérrez Gutiérrez (secretario técnico) y los vocales Juan José Hernández Monje, Justo Rodríguez Siverio, Esteban Peña Jorge, Félix Alonso Barroso, Julio Luis Delgado Martínez y José Miguel Gutiérrez Rodríguez. La culminación del trámite pertinente certificó la constitución oficial del club el 5 de mayo de 1958, bajo la denominación Club Deportivo Matanza, cuyo domicilio social quedó fijado en ese término municipal.
Su única participación en competiciones oficiales, que organizaba la Federación Tinerfeña de Luchas, fue en la temporada 1958-1959 formando parte de la categoría juvenil. El estreno del CD Matanza supuso de paso el relevo testimonial del CL Unión San Antonio, que a pesar de inscribirse en segunda y en juveniles solo participó en categoría sénior, para desaparecer a continuación durante cinco años. Esa temporada, el CD Matanza representó al municipio en la primera competición oficial federada de categoría juvenil, compitiendo contra el Naranjo, Pérez Abreu, Real Hespérides, Rival, Rosario, San Francisco, Tinerfe, Unión Santa Cruz, Unión Tejina y Victoria.
El 7 de mayo de 1959 hubo reestructuración de la junta directiva y accedió a la presidencia Pedro Martín Hernández, quien fuera muchos años cronista de lucha canaria del periódico Aire Libre y estrecho colaborador de la Federación Tinerfeña de Luchas, hasta el punto de ser el encargado de explicar el desarrollo de las luchadas desde la megafonía en la mesa federativa. El afamado Pedro Martín estuvo acompañado en aquel grupo de dirigentes por Felipe Pérez Afonso (vicepresidente), Máximo Yanes Guijarro (secretario), Ricardo Hernández Rodríguez (tesorero), Miguel Gutiérrez Gutiérrez (secretario técnico) y los vocales Félix Alonso Barroso, Julio Delgado Rodríguez y Abel Martín González.
Sus luchadores pioneros fueron los hermanos Salvador y Ramón Hernández Espinosa (puntales del equipo), Tomás Hernández, Enrique González, Francisco Goya, Domingo Díaz, Eladio Rodríguez, Plácido Rodríguez, Paulino Hernández, Jerónimo Gil, Fernando Gil, José Vera, Jerónimo de la Rosa, José Gutiérrez, Secundino Pérez, Emilio Pío, Jesús Guijarro, Manuel Martín, Antonio Martín, Telesforo García, Jeremías Afonso, Manuel González, Felipe Martín y Antonio Ortega.
Con la finalización de la temporada oficial el 7 de diciembre de 1959, también se cerró la trayectoria del CD Matanza, por ser el año de su desaparición. Los directivos que estaban al frente del club entonces eran Pedro Martín Hernández (presidente), Felipe Pérez Afonso (vicepresidente), Máximo Yanes Guijarro (secretario), Emerenciano Delgado Hernández (tesorero), Juan Padilla Quintana (contador), Miguel Gutiérrez Gutiérrez (técnico) y los vocales Ricardo Hernández Rodríguez, Abel Martín González y Félix Alonso Barroso.
