2003 ilkbaharında Ankara’da Hakan Dinçer (ritm gitar) tarafından thrash/death metal grubu olarak kuruldu. Aynı yılın sonunda davul ve vokale Safa Muryc’in, lead gitara da Baki Günay’ın gelmesiyle topluluk çekirdek kadrosuna ulaştı.
Anaflaxia, Kasım 2004’de 12 parçalık ‘In to the Sound Of Slaughter’ demosunu piyasaya sürdü. Safa Murcy’nin yerine vokale Aytaç Alp Ünal geçti ve 2006’da Modus Operandi albümü yayınladı.
