Мексиканская мафия была создана в конце 50х членами уличной банды мексиканцев, заключенных тюрьме Дьюэл, расположенной в городе Трайси, Калифорния. Основателями банды стали тринадцать мексикано-американцев из Восточного Лос-Анджелеса, несколько из которых являлись членами банды Маравила. Сами себя они именовали Мексиканеми, что переводится с языка науатль как «тот, кто шагает с Богом в сердце». Основателем банд стал Луис «Хуеро Буйвол» Флорес, ранее член Банды Гавайских садов.

Несмотря на то, что Мексиканская мафия была отчасти создана, чтобы проявить уважение к цивилизациям Майя и Ацтеков, её главной целью была защита своих членов от других заключенных, равно как и от охранников. Тюрьму Дьюэл считали как «университеты» заключенных, где они могли развивать свои навыки драки, наркобизнесу и создании оружия.

Изначально, Луис Флорес принялся вербовать самых жестоких бандитов, с тем, чтобы создать внушающую страх организацию, способную захватить контроль над черным рынком тюрьмы. В ответ на все возрастающее насилие, Департамент Тюрем перевел некоторых членов Мексиканской Мафии в другие тюрьмы, включая и тюрьму Сан-Квентин. Этот ход властей непреднамеренно поспособствовал Мексиканской Мафии завербовать новых членов в тюрьмах и учреждениях для малолетних преступников
[color=][/color]