Formé en 1992 et sortant sa première démo en 1993, le groupe a suscité la controverse en 1995 lorsque son premier album Gore and Perversion (version originale sur Anoxic Records) a été tristement célèbre saisi et incinéré par la police locale en raison du contenu offensant de l'album. , pour ce qu'ils considéraient comme sa nature obscène, et interdit dès sa sortie. Les imprimeurs des illustrations et des paroles originales, après avoir pris l'argent pour le pressage et sans envoyer aucune copie au groupe, ont envoyé les albums aux autorités policières et ont ensuite été incinérés. Des membres du groupe ont été arrêtés. Le procès qui a suivi et la fureur médiatique ont fermement établi le nom de Profanation sur la scène du sud du Pays de Galles et au-delà.