Гоат-блэк-метал-проект Anal Blasphemy был образован финским богохульником Molestor Kadotus, известным по участию во многих финских (и не только) блэк-метал-актах, а также как совладелец знаменитого финского чернушного лейбла Hammer of Hate Records.
Первая репетиция проекта под вывеской Anal Blasphemy состоялась в 2002 году в финском городе Темпере и увенчалась записью первого демо - "Cum and Crucifixion". Позже лейблы Spread Evil Productions и Pagan Fire Records выпустили эту запись тиражами в сто кассет от каждой конторы. Материал демки представлял собой примитивный хаотичный среднетемповый Goat Black Metal с отвратительным звуком и омерзительными прямолинейными текстами.
А Molestor Kadotus тем временем продолжал свои музицирования в городских подвалах и плодом их стало новое демо, "Molesting The Children Of God", выпущенное в 2004 году, а за ним - в 2005 году - ещё две репетиционные записи: "Unholy Promo 2005" и "Ejaculation of Black Impurity".
Через два года Molestor Kadotus записывает сплит с финским богохульным проектов Necroslut, где за все инструменты и вокал отвечает давний товарищ Molestor Kadotus'а - дядька по кличке SS Hellseeker. В том же году Anal Blasphemy отмечаются на сплите с известными финскими блэкарями Bloodhammer, а после этого Molestor Kadotus уползает в глубокие подвалы, откуда он вылез в 2002 году, чтобы начать вплотную заниматься подготовкой к записи дебютного альбома Anal Blasphemy.
В 2009 году альбом "Bestial Black Metal Filth" выходит благодаря стараниям лейбла Hammer of Hate Records. Материал, представленный на записи, не сильно изменился по сравнению с ранними работами проекта, можно отметить лишь более профессиональное оформление. В целом же это тот же самый гоат-блэк, сыгранный в фирменной Anal Blasphem'овской манере - в среднем темпе с преобладанием грузных качевых риффов, подкрепленных звериным рычанием Kadotus'а и гулкой басовой грязью. Тексты остались все такими же уникальными в своей прямолинейной тупорылой агрессии и богохульной злобе. В том же году выходит сплит Anal Blasphemy с Pure Evil под названием "Pure Blasphemy", а после этого Molestor Kadotus приступает к сочинению материала для нового альбома.
Второй полноформатник проекта был назван "Profane Fornication Ejaculation" и вышел в 2010 году на том же лейбле, Hammer of Hate Records. Музыкально и идейно альбом стал продолжателем традиций предшественника, и после его выхода Anal Blasphemy приобрел статус культа, одной из сильнейших гоат-блэк-групп в современном андеграунде и одного из важнейших представителей Goat Black Metal финской сцены. В следующем году выходит новый релиз проекта - миньон "Sermons of a Sodomite", и Kadotus начинает готовиться к выпуску третьего альбома. Релиз носит название "Perversions of Satan". Он был выпущен все той же конторой Hammer of Hate Records 1 октября 2012 года. В тоже году Anal Blasphemy издает семидюймовый виниловый сплит с иранской формацией Halla, выпущенный на Hammer of Hate Records в конце октября 2012 года ограниченным тиражом в 300 копий.
2013 год знаменуется выпуском еще одной семидюймовки. Мини-альбом "Misanthropy (Purification Manifest)" издан в марте, тиражом в 100 копий на португальском лейбле 100 Pieces of Ammunition Records. Последним выпущенным релизом для Anal Blasphemy становится сплит с интернациональным проектом Forbidden Eye, который был издан финской конторой Night in Terrors. В конце марта 2014 года Molestor Kadotus объявляет о том, что проект Anal Blasphemy мертв, но он перерождается в Blasphemous Devotion. Однако, под именем Blasphemous Devotion Molestor Kadotus недолго вершит свою деятельность. Уже в 2015 году он возвращается к Anal Blasphemy и анонсирует выход нового полноформатного альбома - "Western Decadence", который готовится к изданию летом 2016 года на Iron Bonehead Productions.