Il gruppo, nato nel 1993 con il nome IneartheD, comicia a pubblicare alcune demo (quali " Implosion of Heaven" e "Shining") prima di cambiare nome in Children of Bodom nel 1997, per poter pubblicare con la Spinefarm Records il loro primo album, "Something Wild". Il nome deriva dal massacro di Bodom (Finlandia), uno degli omicidi più complicati mai accaduti nel paese, tuttora irrisolto.
La band finlandese richiamò l'attenzione della Nuclear Blast, che offrì al gruppo un contratto per la vendita dell'album in tutta Europa.
Nel 1999 fu la volta della pubblicazione di "Hatebreeder" che consentì al gruppo di organizzare un tour in Giappone con in Flames e Sinergy e di pubblicare il loro primo full-leght live, "Tokyo Warhearts".
Nel 2001 arrivò l'album "Follow the reaper" e nel 2003 "Hate Crew Deathroll" primo disco d'oro della band.
I successivi due album, "Are You Dead Yet?" (2005) e "Blooddrunk" (2008), portano il combo finlandese a un cambiamento abbastanza radicale del proprio genere, con riduzione degli assoli di tastiera e un'impronta heavy molto più marcata che nel passato, decisione che ha diviso radicalmente i loro fans.
