Al Club de Lucha Unión Santa Cruz se le dio forma en la capital de la isla mediante un grupo de amantes de nuestro deporte más tradicional que se resistió al gran vacío chicharrero. Y se propusieron organizar un equipo que agrupara en él a todos los aficionados que desearan practicarlo. Este grupo, con sus primeros discípulos, fue entrenado por el gran exluchador Francisco Marrero, Pancho Camurria, que hizo la función de entrenador-mandador.
El 1 de mayo de 1957, antes incluso de la tramitación de sus estatutos y de la legalización del club, se formó su primera junta directiva: Juan Jerónimo Pérez y Pérez (presidente), Buenaventura Pérez y Pérez (secretario, hermano del presidente y cualificado aportador a la lucha canaria y a la cultura vernácula), Leopoldo Acosta Acosta (tesorero), Santos Acosta Acosta (delegado) y los vocales Francisco Berlanga Campos, Arístides Noda Noda y Juan Díaz Alonso.
El proceso de constitución del Club de Lucha Unión Santa Cruz concluyó felizmente el 3 de junio de 1957, con la tramitación de sus estatutos ante el Gobierno Civil de Santa Cruz de Tenerife. Su domicilio social, con carácter accidental, estaba situado en la calle Febles Campos, número 13, de la capital. Y la comisión organizadora encargada de esa regularización la presidía Juan Jerónimo Pérez y Pérez. Entrenaban en solares contiguos a la Granja Agrícola, en la avenida Bélgica, y sus encuentros oficiales como local los hacían en el Frontón.

Su primera participación en las competiciones oficiales, organizadas por la Federación Tinerfeña de Luchas, fue en la temporada 1957-1958 presentando un equipo en segunda categoría. Sus rivales fueron el Beneharo, Idafe, Naranjo, Pérez Abreu, Rival, Unión San Antonio, Unión Segunda de Guamasa y Victoria. Fueron campeones de liga y copa sénior, con sus luchadores pioneros Dionisio Díaz (capitán de equipo); Domingo Díaz, Pollo de Valle Jiménez; Álvaro Arvelo, Pollo de la Capital; Isabelino Morales, Nino; José Santana, Faro II o Rey de la Cadera; Domingo Cruz, Pollo de Los Campitos; José Arbelo; José Acosta; Pedro Acosta; José Viera; César Pérez; Pedro Martín, el Cebolla; Fermín Cabrera, Faro de Anaga; Jerónimo Cabrera; Juan Ramos; Francisco Cabrera, Cabrerita; el majorero Manuel Vicente Perdomo, Pollo de Tinguaro; Valentín Cruz; Francisco Llarena; Alfredo Gutiérrez, el Estilista; Andrés Melián; Alfonso Melián; Anselmo Hernández; Maximino Díaz; Antonio González; Francisco Cerdeña; Luis Trujillo; Álvaro Melián, etc.
El 23 de julio de 1958 se estrenó con junta directiva renovada: Arístides Noda Noda (presidente), Braulio Arbelo Peña (vicepresidente), Juan Otazo Padrón (secretario), Francisco Berlanga Campos (vicesecretario), Aurelio González Hernández (tesorero), Juan Díaz Alonso (tesorero adjunto) y los vocales Manuel Teixe Hernández, Víctor Aguiar Baudet y Emilio Dionis González. Un mes después (21 de agosto) nombraron presidente honorario a Rafael Rivera Tocino.
Para su segundo y último año en competición (temporada 1958-1959) decidieron ascender de categoría y participar representados en primera y juveniles, animados por el fuerte potencial de la plantilla y para devolver a la capital tinerfeña aquella histórica rivalidad entre Santa Cruz y La Laguna, representada en ese momento por el citado Unión Santa Cruz y el Real Hespérides. En esa temporada compitió contra el Pérez Abreu, Real Hespérides, Rosario y Naranjo, que solo participó en la fase inicial para disputar el torneo preparatorio. El Unión Santa Cruz fichó para ese curso a Demetrio Domínguez, Pollo del Rápido; José Marrero, el Bombero; José Jorge Vera, el Trota; Ramón de la Rosa, Pollo de Taco; el grancanario Sergio Medina; Antonio Fernández; Manuel Afonso; Juan Báez, el Macho; Juan Guijarro; Belisario Acosta; Francisco Padrón; Domingo González; y Mauro Machín (procedente del CL Gofio La Lucha, de Caracas), además de contar con los juveniles Felipe Álvarez, Pollo de Los Lavaderos; Mario Mejías; José María Mena; Juan Aguiar; Manuel Bolaños; José Luis Gutiérrez; Roberto González; Juan Galindo; Roberto Pérez; Secundino García; Luis Marrero; Francisco Melián, Campitos I; Ramón Martín; Antonio Salas; José Enrique Suárez; Agustín León; José del Castillo; Santiago Rodríguez; y Manuel Rosado.

El club se había consolidado con el campeonato conseguido la temporada anterior y en sus filas despuntaban Nino Morales; Demetrio, Pollo del Rápido; Vicente, Pollo de Tinguaro; Santana, Faro II o Rey de la Cadera; y Álvaro Arvelo, Pollo de la Capital, pero su estreno en primera categoría transcurrió de manera discreta, ya que se enfrentó a rivales en gran momento de forma. Como el Real Hespérides, el más laureado del momento, con bastantes títulos de liga y copa; el Rosario, también con varios trofeos en sus vitrinas; y un potentísimo Pérez Abreu que no les iba a la zaga.
El 17 de marzo de 1959, Francisco Lara Corvo llegó a la presidencia del club en sustitución de Arístides Noda. Y lo hizo acompañado de Miguel Rodríguez Fleitas (vicepresidente), Pedro Marrero Díaz (secretario), Cristino de Armas Fernández (vicesecretario), José Espinosa Reyes (tesorero), Aurelio González Hernández (contador) y los vocales Juan Díaz Alonso, Francisco Valentín Toledo, Ramón Pérez Aldana, Leoncio Chávez Martín, José Rodríguez Medros, Víctor Pérez Medina, Agustín Ramos Díaz, Francisco Berlanga Campos, Secundino González Martín y Antonio Nóbrega Navarro.

Con fecha 14 de marzo de 1960, bajo la presidencia de Lara Corvo y en junta extraordinaria, acordaron cambiar la denominación por la de Santa Cruz Club de Luchas, comenzando una nueva y gloriosa etapa de este deporte en la capital.
Unión Santa Cruz
Títulos de Liga y Copa (2)
Temporada 1957-195
Campeón de Liga de 2.ª Categoría
Campeón de Copa de 2.ª Categoría