Чтобы присоединиться к Spinefarm Records группа решила выбрать новое название. Контракт с бельгийцами был подписан под именем «IneartheD». Решить эту проблему помог местный телефонный справочник. Когда ребята наткнулись на Озеро Бодом (Bodominjärvi), они поняли что загадочная история, скрывающаяся за этими словами, привлечёт к ним интерес. Был составлен длинный список вариантов названий со словом «Bodom», и в конце концов было принято решение дать группе название «Children of Bodom».

Something Wild (1997—1998)

Чтобы хоть как-то продвинуть дебютный альбом, группа играла на разогреве у Dimmu Borgir в конце 1997. Они выступили так хорошо, что представители Nuclear Blast сразу же предложили им контракт на европейский релиз «Something Wild», который намечался в следующем году. Официально альбом вышел в ноябре 1997, и в рекламных целях группа записала клип на песню «Deadnight Warrior». Видео продюсировал Мика Линдберг, бюджет клипа был очень скромным — всего 1000 евро. Поэтому он был прост до невозможности — группа играет песню ночью посреди метели. Запись длилась около 2 часов при температуре около −15 градусов по Цельсию.

Лайхо очень критично оценивает все свои альбомы, но «Something Wild» почему-то не любит больше всего. Он аргументирует это тем, что при записи он старался быть похожим на Ингви Мальмстина, хотя это можно считать и плюсом, так как альбом получился очень техничным в плане исполнения.

Первый европейский тур группы начался в феврале 1998. Они играли вместе с Hypocrisy, The Kovenant и Agathodaimon, но сильно осложнило жизнь группе отсутствие Вирмана, который в это время заканчивал обучение в ВУЗе. На его место взяли сессионную участницу Эрну Сиикавирта.

Через месяц группа записала две новые песни, «Towards Dead End» и «Children of Bodom». Последняя была включена в сборник Spinefarm Records и лидировала в финских хит-парадах в течение восьми недель. В конце августа группа впервые сыграла песню «Forevermore» (на концерте в Санкт-Петербурге). Позже песня была переименована на «Downfall».

Второй европейский тур начался в сентябре того же года, но Вирман до сих пор отсутствовал, поэтому место за клавишами заняла Кимберли Госс, девушка Алекси. В конце тура Кимберли пригласила Алекси играть в её группе Sinergy.

Hatebreeder (1998—2000)

Второй альбом, «Hatebreeder», записывался в период с конца 1998 по начало 1999 годов. Первоначально он назывался «Towards Dead End», но в студии группа решила изменить название. Чтобы создать некоторый ажиотаж в Финляндии, за две недели до выхода альбома был выпущен сингл «Downfall». Вместе с ним вышел и клип, снятый всё тем же Микой Лингбергом. «Hatebreeder» сразу же занял первые места во многих европейских чартах.

В июле 1999 успех нового альбома позволил группе съездить с концертом в Японию, в компании с Sinergy и In Flames. В течение двухдневного концерта был записан живой концертник «Tokyo Warhearts», причём некоторые песни вживую зазвучали лучше, чем в студийном варианте. По просьбе группы, при записи не использовалось никаких фильтров.

Follow the Reaper (2000—2002)

Для записи следующего альбома была выбрана студия «The Abyss», которой владеет Петер Тэгтгрен. Группа написала восемь новых песен, однако в студии Алекси написал ещё одну, «Kissing The Shadows». Группа дала альбому имя «Follow the Reaper». Альбом был записан в августе-сентябре 2000 года, а официальный релиз состоялся в начале 2001. На песню «Everytime I Die» был снят клип (режиссёром был Тукка Темонен).