El Club de Lucha Bandala, nombre que en la lengua guanche significa ‘guerrero de Tenerife’, se fundó en el año 2013 en Machado. Este nuevo club tomó el relevo del CL Machado, que un año antes había desaparecido. Con fecha 7 de junio de 2013 fueron aprobados sus estatutos en el Registro de Clubes, Agrupaciones y Federaciones Deportivas de la Comunidad Autónoma de Canarias, con el nombre Club de Lucha Bandala y cuyo domicilio social quedó fijado en el barrio de su creación. Su primera junta directiva, que fue legalizada en dicha fecha, quedó conformada por Dácil Mercedes Rodríguez Hernández (presidenta), Trinidad Báez Guillermo (vicepresidenta), Víctor Manuel Rodríguez Fuentes (secretario), Ruymán Pérez López (tesorero) e Iru del Cristo Marrero González (vocal).

Su única participación en competiciones oficiales, organizadas por la Federación Insular de Tenerife, fue en la temporada 2013-2014 con equipos en las categorías tercera masculinos, femeninas, juveniles y cadetes. En la categoría sénior le correspondió luchar contra el Arguama, Benchomo, Brisas del Teide, Guadexe, I’Gara, Naranjeros, P. Llano del Moro, Punta Brava, Ravelo, San Isidro, Unión Canteras, Unión Tacuense-San Matías y Universidad.
De esa etapa son los luchadores Ruymán Pérez, Tachenko; José Luis Mateos, Willy; José David Pacheco; Roberto Delgado; Jonathan García; Eduardo Gorrín; Guillermo Medel; José Tomás Peña; Francisco Aguilar; Kilian García; José Antonio Pérez; Jesús Machín; José Gregorio Reina; Níchel Hernández; Juan Betancor…, entrenados por Javier Delgado González, Javi.