PROFANATICA fue fundada en Mayo de 1990 cuando Paul Ledney llamó a sus antiguos compañeros de banda, Brett Makowski y Aragon Amori, con los cuales había tocado previamente en INCANTATION y los invitó a su nuevo proyecto. Tras un cassette de ensayo, dos demos, y el infame EP de 1991 “Weeping in Heaven”, firmaron un contrato con la disquera francesa Osmose Productions.

El año siguiente, Osmose lanzó el clásico split “Tormenting Holy Flesh” con la banda colombiana de Death Metal MASACRE. En Septiembre de 1992, PROFANATICA entró al estudio para grabar su álbum debut, el cual fue conocido por un par de títulos provisionales; “Sodomy of Sacred Assholes” y “As Tears of Blood Stain the Altar of Christ” son dos de ellos. Tristemente, cuando todo estaba dividido en pistas y sólo restaba mezclar el álbum, la discordia se esparció en la banda. No hay información clara sobre qué sucedió exactamente, pero finalmente la cinta maestra fue destruida.

Partes del álbum fueron incluidas para el álbum debut de HAVOHEJ (proyecto en solitario de Paul que lanzó en 1993), y así Parofanatica quedó estancada hasta finales de década, en 2001 logra reclutar a dos nuevos miembros con los que comienza a preparar nuevo material y así por fin en 2007 ve la luz el álbum debut de la banda llamado «Profanatitas de Domonatia».

A este le siguieron tres álbumes más siendo «The Curling Flame of Blasphemy» el más reciente de 2016, en 2018 Profanatica vuelve a sorprendernos con un nuevo EP llamado «Altar of the Virgin Whore«. No cabe duda alguna de que Paul es el más veterano músico arraigado al Black Metal, desde los tiempos de Toten en 1987, donde Paul logró dar vida al denominado USBM.