Navnet kommer fra et spansk ord som betyr «heksekunst». Gruppens sataniske, narkotiske og maskerte holdning har vært deres nøkkel til suksess, selv om de nylig har opptrådt live på steder i USA og Latin-Amerika.
Brujerias musikk har variert i stil over årene, fra grindcore til å begynne med, via deathgrind, til groove metal nå. Sangene er utelukkende er på spansk, og fokuserer på satanisme, anti-kristendom, sex, immigrasjon, narkosmugling og politikk, og har også tekster om å drepe hvite mennesker.