В 1996 Inearthed делает запись новой демки "Shining", в которую тоже вошло 4 песни. На этот раз группа сделала шаг в сторону более мелодичного дез-метала. После многочисленных неудачных попыток заключить контракт с музыкальным лейблом, Inearthed решились записать свой первый диск самостоятельно. Продюссерами пластинки стали хозяин студии Astia Ансси Киппо [Anssi Kippo], Алекси и Яска. Прямо перед началом записи альбома коллектив покинул клавишник Джей Пирисьоки. Пока записывали диск, на место Пирисьоки пригласили пианиста Янне Уорман, который уже совсем скоро стал постоянным участником команды.

В конце лета 1996 Inearthed начали запись своего полноценного дебюта и уже через неделю создали альбом "Something Wild" из 7 треков, которые длились в общей сложности 32 минуты.

С самого начала альбом думали выпустить на небольшом бельгийском лейбле. Но очень скоро участникам представился уникальный шанс заключить контракт с Spinefarm Records. Это случилось благодаря тому, что Алекси совмещал работу в Inearthed с игрой на гитаре в другой финской блэк-метал группе Thy Serpent. Вокалист этой команды Сами Тенетц [Sami Tenetz] был знаком с владельцем компании Spinefarm - Эвой Рутканином [Ewo Rytkanen]. Алекси угостил его бочкой пива, а тот со своей стороны передал их демо-запись Эво. Тому так сильно понравилась пластинка, что тут же предложил ребятам заключить контракт сразу на 3 альбома и, конечно, Inearthed согласились, не задумываясь. И тогда же пришли к решению о перемене названия на Children of Bodom.

В конце концов, в 2003 году вышел четвертый полноценный альбом группы с названием "Hate Crew Deathroll" (Список погибших от рук Команды Ненависти), который являлся переходом группы Children of Bodom на еще более профессиональный уровень тяжести.

В марте 2003 года группа выступает в родной столице вместе с Impaled Nazarene на фестивале Tuska 2003. Затем группа отправилась с выступлениями по Европе вместе с Soilwork и Shadows Fall. В июне Children of Bodom порадовали своих фанатов нескольким живыми концертами в Японии. Помимо этого было запланировано устроить умопомрачительное представление в Токио, но неожиданно группа столкнулась с проблемой: 16 июля гитарист Алекс Куопалла заявил о своем уходе из группы по причине крайней степени переутомления, что объяснялось чересчур плотным гастрольным графиком. Как говорит Лайхо, он очень сожалеет, что Алекс больше не в их составе, но, тем не менее, они расстались друзьями. Здесь абсолютно не было никакой вражды и вовсе не стоит делать из этого огромное страшное событие. Лайхо также сообщил, что личные причины Алекса останутся в тайне, а если говорить "одним словом", Алекс не хотел продолжать играть, так как боялся, что его нежелание играть станет заразительным для остальных, что камнем будет тянуть группу вниз.

Многие были бы правы, заявив, что Children of Bodom без Алекса – это уже не те Children of Bodom, поскольку Алекс был важной частью жизни группы. Но банда Children of Bodom не собиралась так быстро сдаваться, и решила найти ему замену, чего бы это не стоило. Ведь Children of Bodom в самом расцвете сил, этой группе рано "умирать"! Безусловно, подыскать подходящего человека такого профессионального уровня, как Алекс оказалось очень сложно. Но им повезло, до конца 2003 года покинувшего команду Куопалла согласился подменить знаменитый финский гитарист и одновременно с тем старый друг команды - Руп Латвала. В скором времени Руп стал постоянным и незаменимым участником группы.

О названии группы Children of Bodom
«Bodom» - это наименование маленького озера, которое находится недалеко от столицы Финляндии, Хельсинки. Страшное происшествие случилось в 1960 году на берегу этого озера. Небольшая компания молодых ребят: две девушки приблизительно по 15 лет и двое восемнадцатилетних парней решили отдохнуть у этого озера с ночевкой. Во время сна какой-то сумасшедший маньяк нанес всем четверым бесчисленные ножевые ранения через палатку. Это привело к гибели троих. В живых остался только один тинэйджер. Он до сих пор не оправился от шока и находится в психиатрической больнице. Через десять лет после этой трагедии, какой-то неизвестный старый человек сделал заявление, что это именно он совершил это жестокое преступление на озере Бодом, но правоохранительные органы сделали вывод, что это нереально. Это ужасающее преступление было нераскрытым около 45 лет. Но сейчас появились сведения о раскрытии дела об убийстве подростков на Бодоме.

Да. тяжелая музыка. Но это Финны)) Они краев не знают))
Да и название обязывает.((