История возникновения Банды Мексиканских Негодяев своими корнями уходит аж в 12 век до нашей эры, когда индейцы мигрировали на территорию Америки из Северо-Восточной Азии через так называемый «Берингийский мост» — древний широкий перешеек между Америкой и Азией на месте нынешнего Берингова пролива, исчезнувший более 12 тыс. лет назад. Миграция продолжалась в промежутке между 70 тыс. лет до н. э. и 12 тыс. лет до н.э и имела несколько независимых друг от друга волн. В 16 веке началась европейская колонизация. К тому моменту Южную Америку населяли ацтеки, майя, инки, ольмеки, тольтеки и другие индейские племена, достигшие высокого уровня цивилизации. Но мало кто знает, что в числе других индейских племен отдельную нишу занимало племя негодяйтеки. Оно отличалось от своих соплеменников особо высоким уровнем цивилизации. После колонизации негодяйтеки переместились в Мексику. Им удалось сохранить традиции и культуру своего племени и по сей день. Но вот чистокровием они похвастаться уже не могут. Начиная с 19 века потомкам негодяйтеков трудно было поддерживать браки только между своими, поэтому приходилось брать в жен и выходить замуж за местное население - мексиканцев. В результате произошло кровосмешение. Так появились мексиканские негодяи.

На сегодняшний день в Банде Мексиканских Негодяев присутствуют семь основных фамильных домов. Дом Веракрусов, во главе с доном Альваресом; дом Лопесов, во главе с доном Алехандро; дом Домингесов, во главе с доном Мигелем; дом Пердонов, во главе с доном Хулио; дом Лорэнта, во главе с доньей Ирэной; дом Монтесов, во главе с доньей Антониэлой и дом Эрнандес, во главе с доньей Луисой.