La organización fue fundada por Arturo Guzmán Decena, quien reclutó a exmilitares de las fuerzas especiales del ejército mexicano; varios de ellos entrenados en el extranjero, aprovechando el levantamiento zapatista de Chiapas para reclutar a quienes pasarían a ser el brazo armado del Cártel del Golfo.