Założona w 1989 w Meksyku legenda brutalnej sceny. Nazwę powzięto ze słownika czarnej magii, którą handlarze narkotyków wykorzystywali w celu wzbudzenia strachu u zabobonnych wieśniaków. Formacja zadebiutowała pół-oficjalnymi EP-kami: Demoniaco w 1990 oraz Machetazos w 1992. W celu promocji [1] ogłoszono, że muzycy są szalonymi baronami narkotykowymi, w dodatku zagorzałymi satanistami, a na okładkę wrzucono zdjęcie odciętej ludzkiej głowy (podobno służącej swemu czasu za maskotkę grupy pod imieniem Coco Loco). Krótkie ostre utwory przypominały wczesne Carcass i Napalm Death (Cruza La Frontera, Misas Negras). Kolejne płyty zawierały podobny grindcore z dużą domieszką humoru (Marijuana, będąca przeróbką przeboju Macarena). Naprawdę zespół był projektem Cazaresa, lidera Fear Factory, który zdecydował się dać upust grindcore`owym fascynacjom wieku młodzieńczego. Podczas nagrywania w studio [4] pojawili się ponadto gitarzysta Jesse Pintado z Napalm Death (jako Cristo De Pisto), perkusista Nicholas Barker (jako Hongo Jr) oraz pokrzykująca w chórkach Gabriela `Pititis` Dominguez. Większość utworów wykonano w jezyku hiszpańskim.
Cazares i Herrera utworzyli jeszcze jeden deathmetalowy projekt Asesino (Corridos De Muerte w 2002 i Cristo Satánico w 2006). Shane Embury grał w Lock Up, Insidious Disease (Shadowcast w 2010 oraz After Death w 2020), Absolute Power, progresywno-deathmetalowym Liquid Graveyard (By Nature So Perverse w 2016), Born To Murder The World (The Infinite Mirror Of Millennial Narcissism w 2018) i progresywno-groove`metalowym Tronos (Celestial Mechanics w 2019). Ciriaco Quezada zmarł 17 lipca 2024 w wieku 57 lat z powodu komplikacji serca. Wbrew plotkom Juan Lepe nie był przydomkiem Burtona C. Bella, który z Brujeria nie miał nic wspólnego. lepe zmarł na atak serca w wieku 57 lat 18 września 2024.

Dino Cazares / Raymond Herrera (obaj Fear Factory), Shane Embury (Napalm Death), Billy Gould (Faith No More)