2004’de Evildoer (vokal) tarafından black metal yapmak amacıyla Eskişehir’de kuruldu. Haagenti’nin (davul), SSR’nin (gitar), Sarcueil’in (vokal) katılımıyla Evildoer’in besteleri üzerinde çalışıldı ve ilk demo Şiddet-Nefret-Yıkım kaydedildi.
SRR’nin ayrılmasından sonra Evildoer gitara geçti ve Hellfetishist bas gitarist olarak gruba girdi. Possessed demosunun ardından ilk albüm Raging Evil Desekration 2008’de İsveçli bir firma tarafından yayınlandı.
Eleman değişikliklerinin devamında Evildoer, Satanicasthrone (gitar), Hellfetishist, Nore’la (davul) yola devam eden Malefic Order, 2012’de ABD’de Towards The Triumhant Apocalypse ortak albümünü Thornspawn grubuyla birlikte çıkardı.
