В конце 80-х в Мексике существовало достаточное количество команд экстремального направления, однако подавляющее большинство из них ориентировалось на англоязычные тексты. Для исправления сложившейся ситуации и был создан проект Brujeria, призванный доказать всему миру, что дэт и грайнд можно неплохо исполнять и на испанском. И хотя его организаторы скрылись под псевдонимами (что отчасти объяснялось желанием нагнать таинственности, а также участием музыкантов в других группах), впоследствии удалось выяснить, что у истоков банды стояли такие личности, как "Асесино" Дино Казарес (гитара; Fear Factory), "Джуниор Хозикон" Джелло Биафра (вокал; Dead Kennedys), "Фантазма" Пэт Худ (ударные), "Гуэро Син Фе" Билли Гулд (бас; Faith No More) и "Хуан Бруджо" Джон Лепе (вокал).
Впервые народ узнал о существовании грозной латинской команды в 1990 году, когда никому неизвестный лейбл выпустил сингл "Demoniaco". Брутальный музон с сатанинскими испаноязычными текстами нашел своего потребителя, и вскоре дистрибьюторам стали поступать заявки на 50-100 дисков не только из Мексики, но и из других стран Центральной Америки.
Спустя пару лет Brujeria выкатили еще один миньон, причем к тому времени Биафра сменил микрофон на директорское кресло, а состав пополнили вокалист Пинч Пич и ударник Раймонд "Греньюдо" Херрера. "Machetazos" также пользовался определенным спросом, и в 1993 году поборникам мачете-металла рискнула сделать предложение фирма Roadrunner. Усилив состав басистом Napalm Death Шейном Эмбури "Хонго", группа дебютировала на лейбле с программой "Matando Gueros". Напичканный страшилками о наркотиках, сатанизме, убийстве бледнолицых, сексуальных извращениях, альбом также пугал своей обложкой с отрубленной головой, из-за чего во многих местах попал под запрет. Так или иначе, но на пластинку нашлось более 25000 покупателей, а вышеупомянутая голова обрела имя "Coco Loco" и превратилась в талисман группы.
Более того, на Roadrunner не стали разрывать контракт, и в 1995 году Brujeria вернулись с полнометражкой "Raza Odiada". Если на дебютнике команда играла преимущественно грайндкор, то здесь сделала большой крен в сторону дэт-металла, попутно подчистив звук. Изменения произошли и в текстах, и к привычной нарко-дьявольской лирике добавились песни о нелегальной иммиграции, коррупции и революции.
Второй альбом имел еще больший спрос чем "Matando Gueros", что, в общем-то, было удивительно, поскольку до сих пор музыканты не устраивали туров, не давали интервью и сохраняли полную анонимность, скрывая при случае лица под масками. Первый полуподпольный концерт Brujeria состоялся только в 1997-м, и несколько записанных на нем песен попали на EP "Marijuana". Заглавный же трек представлял собой брутальную пародию на знаменитый поп-шлягер "Макарена" и, как следовало из названия, посвящался марихуане. Третий полновесный студийник появился на свет в 2000 году, причем в сессиях "Brujerizmo" участвовали ударник Dimmu Borgir Николас Баркер, гитарист Terrorizer Джесс Пинтадо и вокалистка Габи "Пититис" Домингез. На этом альбоме звук прошел дополнительную очистку, а ко многим песням были приделаны интро с сэмплами из теле- и радиопрограмм.
"Brujerizmo" стал наиболее успешной работой группы, однако после его выхода Brujeria надолго приостановили производство свежего материала. В начале нулевых вышло несколько сборников, но зато с 2003 года коллектив наконец-то начал выступать живьем. За остаток декады команда провела несколько туров, а в 2006-м прошли некоторые кадровые изменения: Эмбури взялся за шестиструнку, а ритм-секцию составили "Эль Цинико" Джеффри Уолкер (бас) и "Подридо" Адриан Эрландссон (ударные).
В 2008 году Brujeria выпускают сингл "Debilador".
