洛斯哲塔斯最早起源可以追溯到1999年时,以阿尔图罗·德古兹曼·戴森纳为首的30名墨西哥陆军空降特种部队士兵在被冷落后选择投靠当时有着强大势力的海湾贩毒集团,并且在哈里博尔托·拉兹卡诺·拉兹卡诺指挥下而成为海湾贩毒集团的暴力武装派系之一。之后洛斯哲塔斯除了陆陆续续招募邀请腐败的地方警察加入自己行列外,甚至还开始招募了危地马拉的特种部队凯必依之成员。 洛斯哲塔斯最早仅仅是作为海湾贩毒集团的 雇佣兵部队存在,不过随着海湾贩毒集团领导人遭到逮捕之后洛斯哲塔斯也开始涉足到贩卖毒品的生意上,并且因此获得丰厚的资金以及更为紧密的团队关系。而自2010年2月时,拥有前军人背景的洛斯哲塔斯开始脱离他们前雇主的控制,并且另外组建了自己的犯罪架构。但这也导致海湾贩毒集团与洛斯哲塔斯之间有所嫌隙,并且陆陆续续在 新莱昂州以及 塔毛利帕斯州爆发武装冲突。