В конце 80-х в Мексике существовало достаточное количество команд экстремального направления, однако подавляющее большинство из них ориентировалось на англоязычные тексты. Для исправления сложившейся ситуации и был создан проект Brujeria, призванный доказать всему миру, что дэт и грайнд можно неплохо исполнять и на испанском. И хотя его организаторы скрылись под псевдонимами (что отчасти объяснялось желанием нагнать таинственности, а также участием музыкантов в других группах), впоследствии удалось выяснить, что у истоков банды стояли такие личности, как "Асесино" Дино Казарес (гитара; Fear Factory), "Джуниор Хозикон" Джелло Биафра (вокал; Dead Kennedys), "Фантазма" Пэт Худ (ударные), "Гуэро Син Фе" Билли Гулд (бас; Faith No More) и "Хуан Брухо" Джон Лепе (вокал). Скопировано с Dark-World.ru.

Впервые народ узнал о существовании грозной латинской команды в 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-м прошли некоторые кадровые изменения: Эмбури взялся за шестиструнку, а ритм-секцию составили "Эль Цинико" Джеффри Уокер (бас) и "Подридо" Адриан Эрландссон (ударные).

В 2007 году Хуан Брухо, Пэт Хоэд, Джефф Уолкер, Шэйн Эмбери и Эдриан Эрландссон отправляются в тур под названием "Weapon of Change Tour". Шоу длились с 21 февраля по 15 декабря, за это время группа успела отметиться в Англии, Италии, Испании, Франции, Германии, США, Колумбии, Аргентине, Бразилии, Перу, Чили и в Эквадоре. Между апрелем и июнем 2008 года Brujeria возвращается в Европу для того, чтобы отыграть несколько особых концертов, включая выступления на SWR MetalFest XI (Португалия), Viña Rock (Испания) и Kobetasonik. В ноябре-декабре начался новый тур под названием "Accept No Imitations Tour". В этом же году Brujeria выпускают новый сингл "Debilador".

После нескольких лет без новых наработок из-за внутренних проблем группы, реформированная Brujeria принимает решение вернуться на сцену. В июне 2009 года Шэйн даёт интервью, в котором рассказывает о том, что идёт работа над новым полноформатным альбомом, который скорее всего выйдет в 2012 году.