W odnowionym składzie kwintet nagrał debiutancki album. Wydawnictwo zatytułowane Something Wild ukazało się 16 lutego 1997 roku. Płyta dotarła do 20. miejsca listy najpopularniejszych albumów w Finlandii. Nagrania poprzedził split z zespołami Cryhavoc i Wizzard. Debiut był promowany podczas trasy koncertowej w ojczyźnie Children of Bodom wraz z norweskim zespołem blackmetalowym Dimmu Borgir. Do pochodzącego z płyty utworu „Deadnight Warrior” został zrealizowany teledysk który wyreżyserował Ed Grain. W 1998 Children of Bodom dało szereg koncertów w Europie wraz z zespołami Hypocrisy, Benediction i Covenant. Podczas tournée Wirmana zastąpił Erna Siikavirta, wówczas członek formacji Lordi.
Jeszcze w 1998 roku zespół powrócił do Europy z koncertami. Grupa występowała wraz z Dismember, Raise Hell, Night in Gales oraz Agathodaimon. Tym razem Wirman, któremu zobowiązania szkolne uniemożliwiły występy zastąpiła Kimberly Goss, związana poprzednio z grupą Therion. Poza regularną trasę koncertową muzycy Children of Bodom wystąpili także w Petersburg, poprzedzając Impaled Nazarene. W efekcie Laiho otrzymał zaproszenie od zespołu Miki Luttinena w którym objął funkcję drugiego gitarzysty. Drugi album zespołu pt. Hatebreeder ukazał się 14 kwietnia 1999 roku.