У міфології Бельфегор - ім'я демона, який допомагав людям робити відкриття і спокушає їх вигідними вкладеннями. Відповідне назва взяла собі австрійська команда, яка поставила собі за мету стати найбільш екстремальної на стику жанрів дез-метал і блек-метал. Самі ж музиканти "Belphegor" завжди описували свою творчість як "Supreme Death / Black Metal Art". До первинного складу, що з'явився в 1991 році, увійшло троє людей: Гельмут Лехнер (вокал, гітара), Сигурд (гітара) і Маріо Клауснер ака Реверенд Маусна (бас).
В якості розминки "Belphegor" нарізали пару демок, "Kruzifixion" і "Bloodbath In Paradise".
Наступним кроком злісних австріяків став випуск синглу "Obscure And Deep", виданого лейблом "Perverted Taste". Крім двох власних композицій "Бельфегора" на цю платівку потрапив кавер знаменитої пісні "Black Sabbath" - "Sabbath Bloody Sabbath". Нарешті, в 1995 році команда випустила свій перший довгограючий диск, "The Last Supper".
Первісне оформлення альбому, якому могли б позаздрити багато грайндкорщікі, виявилося занадто жорстоким, тому він вийшов в світ з підредагований обкладинкою. У 1997-му група перейшла з "Lethal Records" під дах "Last Episode Productions", де дебютувала з повнометражки "Blutsabbath". На наступний рік відбулися перші європейські гастролі "Belphegor", протягом яких австрійським брутальщікам довелося пограти в компанії з "Behemoth" і "Ancient". У 1999-му "Last Episode" перевидав "The Last Supper" з додаванням декількох бонус-треків, в тому числі вишеупомятого "Sabbath Bloody Sabbath" і каверу "Outbreak of Evil" німецьких Трешері "Sodom".
Наступ міленіуму група відзначила випуском третього (і останнього для LEP) альбому "Necrodaemon Terrorsathan". Швидкісні брутальні атаки і технічна майстерність ховалися під богохульної обкладинкою, цілком відповідної назві диска. До 2001 року "Belphegor" підросли до рівня хедлайнерів і в такій якості провели пару турів по Німеччині та Бельгії.
Крім того, команда відзначилася на фестивалях "Fuck The Commerce IV", "With Full Force VIII" та "Hell On Earth Festiaval I". У 2002-му на власному лейблі гурту "Phallelujah Productions" вийшов перший концертний альбом, "Infernal Live Orgasm". Десь у цей же час Маусну (що втік в "Pungent Stench") змінив Барт, а, крім того, в колективі з'явився ударник Тортурер (перебування якого у складі виявилося недовгим). Незабаром "Belphegor" уклали угоду з "Napalm Records" і відправилися готувати черговий диявольський шедевр під керівництвом Олександра Крулла ("Atrocity"). "Lucifer Incestus" надійшов у продаж під кінець 2003 року, а навесні 2004-го минуло європейське турне на його підтримку.
Співпраця з Круллом було продовжено при підготовці наступного лонгплея, "Goatreich - Fleshcult". Цей альбом вийшов найбільш різноманітним, як у музичному, так і в текстовому плані. Незадовго до релізу "Goatreich - Fleshcult" колектив провів міні-тур в компанії "Disastrous Murmur", а також відзначився на фестивалі "X-Mass Fest".