Perditor основан в 1997 Azazel’ем (bass & voice) и S.Sauron (guitar) с целью создания жестокого Black Metal основанного на краеугольном камне этого экстремального течения — Сатанизме. Пережив изменения в составе, в феврале 2000 года группа записывает дебютное демо «Hell on Earth» с Vulgair на барабанах. После записи к группе присоединился второй гитарист Nekromancer, а на смену Vulgair пришел Moord. В январе 2001 была выпущена репетиционная кассета с двумя новыми песнями и двумя каверами на Darkthrone и Mayhem.
В мае 2001 на человечество было обрушено второе демо «Perdition», заинтересовавшее французский лэйбл Ordealis Record, результатом чего стал выход «In Signo Suo» MCD/MLP в 2003. После чего Arvath присоединился к группе в качестве постоянного барабанщика.
В данный момент планируется выход дебютного полноформатника «Divine Riddles» CD/Digi/LP силами Arma Diaboli
