Группа Perversus Stigmata была основана летом 2003 года. В состав группы вошли музыканты таких групп как Areb, Holocaust, Atra Mustum, Asguard и Anaesthesia. Создание группы было вдохновлено такими формациями как Limbonic Art, ранние Behemoth, Emperor и Satyricon.

Perversus Stigmata решили представлять ортодоксальную форму sympho black metal, лишенную мелодизма и прочих романтических излишеств. В своем творчестве Perversus Stigmata раскрывает темные стороны человеческой сущности: стремление к убийству, ненависть и смерть.

Осенью 2004 года было записано первое демо, состоящее из 3 песен. Демо-запись получило название "Perversus Stigmata". Начиная с 2005 года Perversus Stigmata регулярно дает концерты как в Москве так и в других городах России. Осенью 2005 года Cassiopea покидает группу, ее место занимает Nikta.

В 2008 года в студии Moscow Sound под руководством небезызвестного Лазаря (Аркона, Rossomahaar) был записан дебютный альбом, получивший название "Interstellar Hatred Void". Оформление альбома выполнил W. Smerdulak. Осенью этого же года был подписан контракт с лейблом More Hate Productions на издание дебютного альбома группы, который вышел весной 2009 года. Скопировано с Dark-World.ru.

В настоящее время группа занята подготовкой нового материала к записи второго полноформатного альбома.