The band was formed in 1989 by Juan Brujo, Fantasma, Billy Gould (Faith No More) and Dino "El Asesino" Cazares (who formed Fear Factory around the same time); then other members joined. They were "on hiatus" numerous times due to members leaving or being constantly involved in other bands. Current members include Jeff Walker (Carcass) and Shane Embury (Napalm Death).
The members of Brujeria portray Mexican drug lords who use nicknames to keep their identities secret. Most people still don't know the actual identities of the band but people can only assume that the mentioned people above are in the band.
Brujeria is a Spanish word that means "witchcraft".