Los orígenes de Brujería fueron, más bien, una mezcla razonable de convenciones con un toque macabro. Entre mediados y finales de los 80, antes de su proyecto más exitoso, Fear Factory, Cazares no era más que otro músico de Los Ángeles. Gracias a Jim Martin, guitarrista de Faith No More, conoció al bajista de la banda, Billy Gould, quien a su vez le presentó al vocalista John Lepe.
«La mejor manera de describirlo era como políticas de fronteras», dijo. «Sé que todo es brutal y siniestro y hardcore, pero con el tiempo se convirtió un poco en un mensaje positivo». Brujería no solo tomó temas prestados del crimen de Constanzo, sino de temas contemporáneos de sentimientos antimexicanos y racismo, particularmente en el estado en el que vivía.