Los Talibanes sont formés dans l'État de Tamaulipas par Iván « El Talibán » Velázquez Caballero (son surnom, « Le Taliban », provient de son habitude de décapiter ses ennemis et les civils qui ne payaient pas les frais d'extorsion). Iván Velázquez Caballero est membre de Los Zetas jusqu'en 2012, année durant laquelle il lutte contre les frères Miguel Treviño Morales et Omar Treviño Morales, leaders de Los Zetas. El Talibán avait annoncé son mécontentement à l'égard de Miguel Treviño Morales depuis la fin de l'année 2011, par le biais de messages placées dans plusieurs villes du nord-est du Mexique et de vidéos postées sur les réseaux sociaux[1],[4].
Iván Velázquez Caballero est arrêté le , dans l'Etat de San Luis Potosí, par des fonctionnaires mexicains. Les autorités mexicaines déclarent que la Drug Enforcement Administration américaine a soutenu cette arrestation grâce au partage de renseignements. Il est extradé aux États-Unis en 2013 et condamné en 2017 à 30 ans de prison[5],[4].
La direction du cartel est reprise par Juan Daniel « El Talibancillo » Velázquez Caballero, frère d'Iván Velázquez Caballero. El Talibancillo est arrêté, le à Cancún, aux côtés de deux de ses neveux[6],[7].
Dans une vidéo publiée en , un membre de Los Talibanes met en scène l'exécution d'un membre présumé du Cartel du Golfe[8].
Le , Pedro Carrizales, membre du Congrès de San Luis Potosí, est victime d'une tentative d'assassinat. D'après le journaliste Óscar Balderas, Los Talibanes sont derrière cette attaque. Il affirme aussi qu'ils sont coupables de la décapitation d'au moins 30 personnes et de les avoir laissés devant des mairies zacatecanas. Le groupe est alors désigné comme un des responsables de l'augmentation de la violence dans les États de San Luis Potosi et de Zacatecas. La même année, Jaime Pineda Arteaga, secrétaire à la sécurité publique de San Luis Potosí, révèle que l'organisation criminelle a infiltré plusieurs polices de l’État (dans les villes de Ciudad del Maíz, d'El Naranjo et de Cárdenas) et que les maires des trois municipalités concernées ont refusé de révéler le nombre de membres du cartel qu'ils ont employés[9],[10],[11],[12].
Une vidéo circulant en , montre l'exécution d'un membre présumé de Los Talibanes par le Cartel du Golfe[13].
Le groupe serait dirigé par le fils d'Iván Velázquez Caballero, Raúl « El Talibancito » Velázquez Caballero[4].