Il combo austriaco prende il nome dalla tradizione ebrea e medievale, dove Belphegor è il nome di un demone.
I loro testi trattano principalmente di blasfemia, satanismo, demoni, anticristianesimo, temi splatter e sesso.
La carriera del gruppo inizia nel 1991, con l'Ep "Kruzifixion" (1991). Nel 1993 esce il demo "Bloodbath in Paradise" seguito un anno dopo dal singolo "Obscure and Deep". Questi tre lavori fanno crescere la fama degli austriaci, soprattutto nell'underground, tanto che nel 1995 è già tempo per i Belphegor di pubblicare un album, "The Last Supper", da molti considerato il capolavoro della band. Tra il 1997 ("Blutsabbath" - il sabba di sangue) e il 2000 ("Necrodaemon Terrorsathan"), il gruppo incentra i propri testi sulla tematica anticristiana e satanista, formulando vere e proprie accuse contro il Vaticano.
Per celebrare il decennale della propria carriera, la band pubblica un intero album live, "Infernal Live Orgasm", e poco dopo firma con l'importante label Napalm Records.
Con il 2003 e "Lucifer Incestus" tuttavia, i rapporti con la casa discografica si sgretolano, fino a terminare. tanto che le successive 'fatiche' della band, "Goatreich-Fleshcult" (2005) "Pestapokalypse VI" (2006) e "Bondage Goat Zombie" (2008) vengono pubblicati con la label Nuclear Blast.
Il chitarrista Sigurd, uno dei 'padri fondatori' della band, ha dovuto lasciare il gruppo per problemi di salute all'inizio del 2008.
