A banda se formou na metade de 2004, quando os irmão Daniel e Bruno Añaña resolveram formar uma banda de Death/Thrash Metal. Após algumas procuras, surgiu a primeira formação da Postmortem, que na época chamava-se War God, a banda era Daniel Añaña(b), Douglas Veiga(d), Bruno Añaña(g) e Willian Knuth(v).
O tempo passou e Daniel teve de deixar a banda para dedicar-se aos estudos. Surgiu então Matheus Heres(b). A banda deixou de lado o Thrash Metal, passando a dedicar-se inteiramente ao Death Metal.
Muitos shows se passaram até que Willian Knuth teve de deixar a banda por motivos pessoais. Bruno Añaña resolveu assumir os vocais e um 2ª guitarrissta juntou-se a banda, Mou Machado.
A banda ganhou peso e muita força com estas mudanças que podem ser vistas na primeira DEMO da banda, gravada entre 2006/2007 em Pelotas, no estúdio ELECTRIC. A DEMO se chama OUT OF TOMB, contando com 4 faixas e uma introdução. A banda agora divulga sua demo estado a fora.

Nós estamos orgulhosos de anunciar a Distribuição Exclusiva de nossa promo "OUT OF TOMB" na França pela Maltkross Exclusif Distro. Nós estamos muito honrados da nossa aliança com o Jeremy e MALTKROSS!