Начало истории этой финской команды из городка Еспу, исполняющей мелодичный дэт-метал, было положено в 1993 году Алекси Лайхо (вокал, гитара) и Яской Раатикайненом (ударные). Их проект, получивший тогда название "Inearthed", доукомплектовался гитаристом Алексом Куоппала, басистом Хенккой Сеппайей и клавишником Пирисьоки.
В 1994-м была записана первая демка из четырех треков, "Ubiquitos Absence Of Remission". Двумя годами позже на свет появилась еще одна, "Shining". Вскоре после этого клавишник куда-то исчез, а на его место (сначала на сессионной основе) взяли Янне Вирмана Пимейса. В обновленном составе группа стала готовиться к сессиям первого альбома, который собиралась выпустить на небольшом бельгийском лейбле.
Однако где-то в это же время демка попала в руки босса финской компании "Spinefarm" Эво Ритконена, которому запись очень понравилась. Не откладывая дело в долгий ящик, Эво предложил ребятам контракт на выпуск трех альбомов. Музыканты дали ему свое согласие, а заодно решили поменять вывеску. Новое название группы, "Children of Bodom", напоминало о печальных событиях 1960 года, когда неизвестный убийца лишил жизни трех подростков, отдыхавших в 20 км от Хельсинки на озере Бодом.