Brujería se formó en una fiesta en el año 1990. Sus integrantes, liderados por Juan Brujo, utilizaron nombres supuestos, ya que la mayoría de ellos eran miembros de otros conocidos grupos de metal. El mismo año editaron su primer single, "Demoníaco", y dos años más tarde otro titulado "Machetazos".

Fue polémica la portada de su primer disco de larga duración, Matando Güeros (1993), en la que se veía una cabeza medio quemada y una mano sosteniéndola del pelo. Posteriormente, la imagen de esta cabeza se convertiría en un emblema de la banda, transfigurándola en su mascota conocida como Coco Loco (idea similar al Eddie de Iron Maiden). Gracias a este disco y a los rumores que generó, Brujería se hizo más popular. En 1994 tras la muerte de Pablo Escobar, publicaron un nuevo single: "El Patrón", en referencia al apodo del famoso narcotraficante.

En 1995 editaron su segundo larga duración, Raza Odiada, con la temática habitual pero con importantes cambios en su...