Le groupe death metal Brujeria a été créé en 1989 au Mexique. Le nom du groupe est un dérivé de la magie noir utilisée par certains vendeurs de drogue mexicains. En septembre 1990, le groupe produit le single 7" qui devient disponible aux États-Unis. Toutes les pièces sont chantées en espagnol, et la musique est très brutale. La demande augmentait et la distribution s'est faite en-dehors du Mexique.
Roadrunner Records a signé Brujeria et mis en vente les albums "Matando Gueros" en 1993 et "Raza Odiata" en 1995, leur donnant ainsi une visibilité mondiale. En janvier 2000, le groupe a joué sur la plus grande station de radio commerciale au Mexique, Radioactiva, pendant trois semaines. Ce qui est assez inhabituel, c'est que le groupe a vendu près de 25 000 albums en refusant de faire des tournées, d'utiliser leurs noms réels, de prendre des photos sans leur masque et de faire des entrevues.
En 2000, Brujeria met en vente le EP "Marijuana" et l'album "Brujerizmo". Cependant, les membres ont beaucoup plus de difficulté à cacher leur identité et la plupart des membres ont maintenant leur nom dévoilé.