Dino Cazares a longtemps été le guitariste de Fear Factory et quand il a quitté le groupe en 2002, on se doutait bien qu'il n'allait pas longtemps rester sans rien faire, le projet Asesino étant tout comme son cousin Brujeria un gros délire, il lui fallait du sérieux. En 2006, il forme donc Divine Heresy en 2006 et embauche à la batterie Tim Yeung (c'est un ex-Vital Remains et Hate Eternal) puis Tommy Vext comme chanteur. Au début 2007, ils enregistrent leur premier album Bleed the fifth !, Dino compose et enregistre les parties de basse qui, en live, seront jouées par Joe Payne (Nile). Ce premier album sort en France chez Roadrunner à la fin de l'été 2007.