Fue formada en el año 1989 por Nuclear Holocausto Vengeance (Marko Laiho), Satanas Black Slaughter (Arjo Wennström) y Sodomatic Slaughter (Jari Pirinen), Demon Fornication con el propósito de realizar el black metal "más primitivo, salvaje, y obsesionado por el infierno, Satanás, el satanismo, las blasfemias y tinieblas que pueda imaginarse".