A BESTIAL ATROCITY foi formada em agosto de 1991 com o intuito de tocar o Metal mais extremo possível. Sempre sofrendo influências do Metal anos 80 e do que mais extremo e rápido é criado nos dias atuais, a BESTIAL ATROCITY seguiu fazendo diversos shows no período até agosto de 1994. Nessa época a banda passou por problemas de ordem musical, onde 3 membros seguiram um caminho e Baron Von Causatan outro, assim dando fim aos trabalhos com a banda.
Em 2001, a Vampiria Records lançou uma demo em cassete intitulada "Cultum Luciferianum", uma forma de preversar a memória da banda, que teve distribuição na Europa e América do Sul.
Após um silêncio de pouco mais de 10 anos, a BESTIAL ATROCITY voltou à ativa com Baron Von Causatan (vocais), R. Dekapitator (baixo), Tumor (bateria) e Cadaver (guitarra).
Com a volta, os shows rapidamente começaram a surgir e logo é lançada a demo "B.A.C.K. (Bestial Atrocity Creating Kaos)" em 2006. Dando continuidade aos shows e a composição de novas músicas com a formação atual, em março de 2007 é lançada a demo "Odes To Satan".
O trabalho da BESTIAL ATROCITY acabou sendo reconhecido pela gravadora Infernal Kaos Productions (Coréia do Sul) e assim a banda está em estúdio gravando o seu debut álbum para o segundo semestre de 2008 e estudando outras propostas para o lançamento do álbum em outros países.
Para o mês de julho de 2008, um reforço de peso chega para a BESTIAL ATROCITY, a entrada de War Commander na guitarra. A banda agora é um quinteto com um maior requinte de brutalidade e violência musical.
Outubro de 2008, a banda acaba de anunciar a entrada de L. Infernal God no lugar de Cadaver, assim fixando a nova formação:

Baron Von Causatan (vocal)
R. Dekapitator (baixo)
H. Tumor (bateria)
War Commander (guitarra)
L. Infernal God (guitarra)