Группа Perversity была сформирована в октябре 1995 года вокалистом Мартином Маринцаком и гитаристом Джозефом "Dodi" Кошем в Прешове, Словакия. Первые два демо, "The Embarrassed" 1997 года и "Personal" 1999 года, открыли группе путь в мир андерграунда. После некоторых изменений в составе группа записала два альбома.

Вначале 2003 года был выпущен дебютный альбом под названием "In The Garment Of Lust". Он вышел на французском лейбле Perennial Quest Records. Материал состоял из 8 новых песен и одной перезаписанной с первого демо под названием "Disillusioned". В ноябре 2004 года словацким лейблом Forensick Music был выпущен второй альбом команды под названием "Words Like Poison". Диск являет собой 33 минуты брутального технического дэт-метала.

В 2003 году к Perversity присоединился новый вокалист - Джурай "Kazatel" Ханджус. Начиная с мая 2004 года в составе коллектива играл новый барабанщик Мартин "Mystik" Хоргос. Также к команде в июле 2005 года присоединился новый гитарист Роберт Вания (Robert Vanya).

Тем временем, в апреле 2006 года вышел сборник под названием "Demos & Rarities Collection". Он включал в себя треки с демо и несколько концертных записей. Третий альбом под названием "Beyond The Reach Of Heaven" был записан в феврале-марте 2007 года и выпущен чешским лейблом Grodhaisn Production в начале 2008 года.

В сентябре 2007 года в группе появился новый басист Славомир "Sly" Коваль. В апреле 2009 года последовала очередная смена состава: к группе присоединился в качестве гитариста Марианн Elvis Петрик. Скопировано с Dark-World.ru. Ранее на протяжении двух лет (2000-2002) он был вокалистом словацкой легенды дэт-метала Insepultus.

Пятнадцатую годовщину существования группы парни отметили концертом в Прешове, который провели 25 сентября 2010 года. В марте 2011 года в студии Klakson в Словакии Perversity записали свой четвёртый альбом, озаглавленный "Ablaze". Его сведение и мастеринг были произведены в той же студии в апреле-мае. Релиз альбома состоялся 31 августа этого же года на лейбле Lavadome Productions. В 2012 году в группе изменился барабанщик: место за ударной установкой занял Петер "Necrocyklo" Якубик.