В конце 1991 года в двое шведских музыкантов Mathias "Farbaute" Järrebring и Christer "Grendel" Olsson сформировали группу, название которой менялось несколько раз вплоть до 1993 года. Коллективу длительное время трудно было найти постоянную репетиционную точку и постоянных музыкантов. Когда в 1993 году с приходом ударника и бас-гитариста (Anders "Wouthan" Malmström (экс- Immemoreal)) состав был полностью укомплектован, команда начала активное движение и наконец-то определилась с названием - Prophanity.

В течение 1994 года Prophanity выпустили два демо-альбома на кассетах, "Demo #1" и "Messenger of the Northern Warrior Host", которые произвели большой резонанс на андеграудной сцене.

В 1995 году лейблами VOD Records и Sorrowmoon Records был выпущен мини-альбом "I Vargens Tecken" ("In the Sign of the Wolf"). 1996 год стал для группы "плохим годом", поскольку было украдено музыкальное оборудование с их репетиционной точки. У Prophanity остановилось продвижение в музыкальной деятельности до осени, но позже к группе присоединились Robert Lindmark (бас-гитара) и Nicklas Magnusson (гитара) и дела снова пошли в гору.

В 1997 году Prophanity много репетировали и записали ставший позже знаменитым демо-альбом "The Battleroar". Это привело к подписанию контракта с лейблом Blackend Records... В 1998 году Prophanity записали сплит с группами Amsvartner, Hecate Enthroned, Enthroned, Amduscias. Также в 1997 году Prophanity появились с композицией "Walking Trough Fire" на компиляции "Voices Of Death (Part I)" от лейбла VOD Records. Скопировано с Dark-World.ru.

25 мая 1998 года выходит в свет первый полноформатный альбом, "Stronger Than Steel" (посредством лейбла Blackend Records), который был записан на студии Los Angered Recording под руководством продюсера Anders "Andy LaRocque" Allhage. Альбом был выпущен по всему миру, а через год и на Metal Blade в Америке.

1999 год для Prophanity стал таким же неудачным, как и 1996 год, поскольку группу решили покинуть Mathias Järrebring и Robert Lindmark. Вместо них к коллективу присоединились Carl-Johan Sörman (вокал) и Christian Aho (бас-гитара), но все пошло не так, как планировалось... В итоге ребята решили уволить вокалиста Carl-Johan Sörman.

Также в 1999 году выходит второй сплит Prophanity, "Hymns to the Fallen II", записанный с такими группами, как Amsvartner, Hecate Enthroned, Enthroned, Misfortune, Vim Patior. Позже группу покидает Nicklas Magnusson, и тогда Prophanity замораживает свою творческую деятельность на неопределённый период.

Спустя год Mathias Järrebring снова собирает коллектив и в ближайшее время планирует записать сплит с группой Immemoreal, который ребята собираются издать в течение осени 2000 года на лейбле Blackend Records. Однако этого не произошло, а 30 мая 2001 года Prophanity оставили на своем официальном сайте сообщение о прекращении творческой деятельности: