Em Setembro de 2001, na cidade de Cruz Alta, RS, foi formada a Herege. Contando com Dennis de Lima (vocais), Rodrigo Dantas (baixo), Maurício Velasco (bateria) e Selvino Girardi (guitarra) a banda tinha a proposta de tocar apenas covers de clássicos do heavy metal dos anos 70 e 80 como Judas Priest, Motörhead, Manowar e Iron Maiden. Em 2002, após a saída de Selvino no ano anterior, a banda decidiu trabalhar em composições próprias, enquanto passavam por uma forte instabilidade no line-up, que cessou com a entrada de Mateus Luft, assumindo as seis cordas.
Em Março de 2003 a banda lançou seu primeiro registrou, a demo "Rise of the Fair, Fall of the Church", contendo duas músicas. Este material recebeu uma ótima aceitação, apesar de sua divulgação restrita, feita em alguns shows até o primeiro semestre do ano seguinte.
Em Julho de 2004 a banda gravou sua segunda demo, intitulada "Metal World", e contando com as faixas "Blind Devotion", "Limit", "Metal World" e uma cover da clássica "Metal Gods", do Judas Priest. Após a conclusão das gravações deste segundo registro, Mateus deixou a banda, dando lugar a dois guitarristas, Dalton Castro e Rui Pedroso. Este segundo registro contou com uma divulgação mais intensa, com a banda tocando em eventos pelo sul do Brasil por um ano, incluindo uma memorável apresentação ao lado dos veteranos da banda Atomica.
No segundo semestre de 2005 a Herege gravou sua terceira demo, "Bang Your Heads", contendo as faixas: "Fall of the Church / Die By My Hands", "Bang Your Heads" e "Empty Minds", e que foi relançada em 2006 no formato EP, contendo como bônus as faixas "Call Me Herege" e "Flag of the Metal", alem do registro em vídeo do show realizado na Expo Ijuí. Atualmente a banda está trabalhando em novas composições que farão parte do primeiro full length enquanto continuam paralelamente no processo de divulgação do EP, agora trabalhando como um quarteto devido a saída do guitarrista Rui Pedroso.
Fugindo de temas fantasiosos como castelos e dragões, trevas e mitologia, a Herege aborda temas reais e presentes na vida de todos headbangers como críticas em relação ao mundo contemporâneo, a sociedade e seus valores, mantendo a essência do heavy metal em cada nota de suas músicas.
