1993—1996 Група з'явилася в 1993 під назвою IneartheD. В неї входили гітарист Alexi "Wildchild" Laiho і драмер Jaska Raatikainen. Обидва знали один одного з дитинства і цікавилися важкою музикою, а особливо групами, граючими дез і треш-метал: Stone, Entombed і Obituary. Разом з басистом Samuli Miettinen вони склали первинний склад групи, яка пізніше отримала назву Children Of Bodom. IneartheD записали перший demo запис — Implosion Of Heaven — в серпні того ж року.
Samuli був основним автором текстів для групи протягом двох років, що він грав в групі. Проте, в кінці 1995 його сім'я переїхала в США і йому довелося залишити групу. Він написав тексти для другого демо групиUbiquitous Absence of Remission. Alexi, до цього пишучий лише музику, пробує себе в ролі автора текстів. В цьому демо вперше з'явилися клавішні. Щоб це стало можливим, Alexi і Jaska грали на клавішних і послідовно мікшували записи з рештою інструментів. 1996—2002 Другий альбом — Hatebreeder — був записаний в кінці 1998 — початку 1999. Спочатку запис носив ім'я Towards Dead End, але в студії група змінила назву. За два тижні до виходу альбому світ побачив сінгл Downfall. Також в цей час з'явився і відеокліп, режисером якого став Mika Lindberg. В липні 1999 успіх сінглу і альбому дозволив групі запланувати 3 концерти в Японії з Sinergy і з ветеранами In Flames. Два концерти дали матеріал для "живого" альбому Tokyo Warhearts. Для свого наступного релізу Children Of Bodom вирішили використовувати студію Abyss Studios Петера Тагтгрена в Швеції. Група написала 8 нових пісень і, вже в студії, вирішила включити додаткову, швидко написану; ця пісня отримала назву Kissing The Shadows. Група дала альбому ім'я Follow the Reaper, а його запис вівся з серпня по вересень 2000, а світовій реліз відбувся на початку 2001. кліп на пісню Everytime I Die, записаний з участю фінського режисера Tuukka Temonen, з'явився трохи пізніше. Склад гурту
# Alexi Laiho — вокал, соло- і ритм-гітара # Roope Latvala — соло- и ритм-гітара # Janne Viljami Wirman — клавішні # Henkka Seppala — бас-гітара # Jaska Raatikainen — ударні Колишні Учасники