I det här skedet av karriären bestämde sig bandet för att spela in och ge ut ett eget självfinansierat album. En ny keyboardist anställdes, Janne "Warman" Wirman, vilket gav Children of Bodom den komponent de tidigare hade saknat. Debutalbumet skulle ursprungligen ha släppts av ett mindre belgiskt skivbolag men Spinefarm Records fick tag på demon och skrev genast ett betydligt mera attraktivt kontrakt. Bandet tvingades dock ändra sitt namn på grund av det tidigare kontraktet. Det något morbida namnet "Children of Bodom" är härlett från de så kallade Bodommorden vid Bodom träsk 1960, då två 15-åriga flickor och en 18-årig pojke mördades när de tältade vid sjön.