A Enforcer surgiu em 2004, através de uma aliança de amigos remanescentes de outras formações, onde o objetivo era criar composições na linhagem do heavy metal moderno.
Com a banda coesa e os ideais em prática, surgiram as primeiras músicas que foram gravadas nos primeiros meses de 2005, resultando no CD Demo intitulado “Anihillator of Souls”. Em seguida a banda realizou algumas apresentações divulgando o seu material. Recebendo boas críticas e um grande apoio do público e das bandas da região.
As novas músicas exprimem ainda mais a sonoridade e a sintonia dos componentes dentro do grupo. Com isso a banda busca um espaço no cenário heavy metal nacional.