Formado em 1985 em Belo Horizonte por Marco, Rodrigo e Valério. Com a formação: Nedson (Bateria), Marco (Baixo), Rodrigo (Vocal) e Valério (Guitarra) compõem a 1° música chamada Massacre; antes da gravação para a demo-tape da Cogumelo para a seleção de bandas que participariam da coletânea Warfare Noise; Marco (Baixo) morre afogado em um acampamento com os integrantes e amigos do Holocausto. Em seu lugar entra Anderson.
        Em 1986, participam ao lado de Chakal, Sarcófago e Mutilator da Warfare Noise, com as músicas Escarro Napalm e Destruição Nuclear.
        O 1° show; ainda antes do lançamento da coletânea, ocorre quando o guitarrista Silvinho (In Memorian) do Freax, convidou a banda para abrir o show do Freax.
        Assim no dia 19 de abril de 1986 o Holocausto faz sua primeira apresentação; na cidade de Jaceaba (interior de MG).
        Devido ao visual e as letras da banda, o guitarrista Marco (Chakal) define o estilo do Holocasuto de War Metal, sendo aceito de imediato pelos integrantes da banda. A primeira banda que se tem notícia no mundo a assumir o estilo War Metal!
        Em 1987 gravam o clássico Campo de Extermínio onde adotam a postura de relatar os conflitos da humanidade (2ª guerra mundial, guerra do Vietnã, terrorismo, nazismo e etc).
        Quando preparavam o segundo vinil, onde ficaria bem claro a posição anti-nazista da banda, Valério sai por motivos particulares, todas as músicas estavam prontas e gravadas em fita cassete, não se sabe que fim tomou a fita, mas nenhuma música foi utilizada pela nova formação.
        Entre 1988 à 1994 a banda passou por várias formações e gravou 3 discos.
        No dia 18 de dezembro de 2004 o Holocasuto se reúne em estúdio para seu primeiro ensaio após 10 anos de término da banda. Com a formação original; como power trio (o mesmo de 1986 após a saída do Nedson).
        O resultado não poderia ter sido melhor e naquele momento a certeza era apenas uma: o Holocausto estava de volta ao Front!
        Formação atual: Rodrigo Führer (Bateria/Vocal), Anderson Guerrilheiro (Baixo/Vocal) e Valério Exterminator (Guitarra/Vocal) o War Metal de volta ao Front. Hail Waaarrr... Waaarrr... Warlocausto!!!

...