Anfangs spielten die Band unter dem Namen „Inearthed“ drei Demoaufnahmen ein, welche musikalisch dem Melodic Death Metal zuzuordnen sind. Dann verließ Keyboarder Jani Pirisjoki die Band, und wurde durch Janne Wirman ersetzt. Eigentlich sollte dieser als Gastmusiker engagiert werden, wurde dann jedoch vollwertiges Mitglied.

Für ihr erstes Album Something Wild änderten sie den Bandnamen in „Children of Bodom“. Ihre erste Single blieb acht Wochen an der Spitze der finnischen Charts. Auch mit ihren folgenden Alben konnten sie in ihrem Heimatland und auch europaweit Erfolge verbuchen. Im Ausland wird die Band von Nuclear Blast vertrieben. Allerdings wird ihr manchmal vorgeworfen, sich seit Follow The Reaper lediglich zu wiederholen.

Ihr heutiger Bandname geht zurück auf einen Mordfall am See Bodominjärvi, etwa 20 km nordwestlich von Helsinki. Am 5. Juni 1960 wurden eine Gruppe von vier dort zeltenden Jugendlichen Opfer einer Gewalttat, bei der es drei Tote gab. Nach Aussage von Bandkopf Laiho „spürt die Band den Geist des Mörders“, was als Provokation gedeutet werden kann.