Este equipo fue creado en el primer decenio del siglo XXI, formando parte del CL Mencey Bencomo, que tenía fijado su domicilio social en la calle Los Santos, 3, Taco (La Laguna). La junta directiva estaba formada por Juan Manuel Gil Rodríguez (presidente), Jesús R. Anceume Estévez (vicepresidente), Ana Montesinos Arzola (tesorera), María Vicenta Afonso Mederos (secretaria) y los vocales Rafael González Quintana, María Elena Valido Santana, José Manuel Gil Valido, Ignacio Moreno Santana, Montserrat Fuentes Palmero y Candelaria Rodríguez Fuentes.
Su primera presencia en competición oficial, organizada por la Federación de Lucha Canaria, quedó registrada en la temporada 2010-2011. De tal manera que fue uno de los conjuntos inscritos en la decimocuarta edición de la liga regional, junto con el asimismo tinerfeño Brisastella del Sur y los grancanarios Adargoma, Castro Morales y Santa Rita. La actuación de las chicas del Mencey Bencomo fue bastante buena, al finalizar en el tercer puesto de la clasificación general, solo superadas por sus paisanas y el campeón Santa Rita. A continuación, estos mismos equipos se disputaron la II Copa Islas Airways, en la que el Mencey Bencomo acabó cuarto. Este título también se lo adjudicó el Santa Rita, seguido del Adargoma.
La segunda y última participación del Mencey Bencomo fue en la temporada 2011-2012, cuando su junta directiva estaba compuesta por Juan Manuel Gil Rodríguez (presidente), Jesús R. Anceume Estévez (vicepresidente), Cecilio González Alonso (tesorero), Ignacio Moreno Santana (secretario) y los vocales María Elena Valido Santana, José Hernández Álvarez, Teresa Mesa Medina, Montserrat Fuentes Palmero y José Manuel Gil Valido.
La temporada comenzó con la celebración de la XV Liga Regional Femenina. Los dos representantes de esta isla seguían siendo el Mencey Bencomo y el Brisastella del Sur, más la habitual tripleta de grancanarios que representaban el Adargoma, Castro Morales y Santa Rita. En ese curso, el papel del Mencey Bencomo no sería destacado, al ocupar la quinta plaza de la clasificación general. El título de campeón recayó en el Santa Rita y el subcampeonato fue para el Adargoma. Posteriormente, con estos mismos equipos participando en la III Copa Islas Airways, el Mencey Bencomo fue eliminado en semifinales (26-10) por el Santa Rita, que, como era previsible, venció en la final al Adargoma (22-13).
Esa misma temporada se recuperaron las competiciones femeninas en Tenerife, disputándose entre los dos equipos locales citados la competición insular de copa, en la que se impondría el Brisastella.

La mayoría de luchadoras que formaron parte del Mencey Bencomo eran María Rivero, Almudena Rivero, Araceli Marrero, Yara Cabrera, Omayra Miranda, Esther Piñero Lorenzo, Montserrat Vanesa Díaz, Ainoa Delgado, Betsabé Expósito, Débora Marrero, Míriam Meneses, Yarisa Mesa y Candelaria Rodríguez, Cande. Al principio entrenadas por Juan Francisco Rodríguez González y luego con Cecilio González Alonso en esa función.
Mencey Bencomo
Títulos de Liga y Copa
Temporada 2011-2012
Subcampeón de Copa