Az eredetileg Inearthed néven alakult zenekar mai neve a Finnországban lévő Helsinkihez közeli Espoo városából származik. Nevük eredete egy hírhedt finn tó (Bodom) mellett történt gyilkosságra vezethető vissza. A dél-finnországi tó mellett a '60-as években négy fiatal kempingezett, akik közül hármat egy vagy több ismeretlen mániákus gyilkos(ok) lemészárolt(ak) egy bárddal. A gyilkosság miatt rengeteg történet kavargott akkoriban, ma pedig ez az együttes "viszi tovább" a legendát.

Children Of Bodom nem egy tipikus "egy a sok közül" skandináv metál zenekar, és amit játszanak, az nem is sorolható egyértelműen az északi black/death vonulathoz. A zenekar egyedi, eklektikus stílusa a 80-as évek rock legendáinak (Ozzy, Judas Priest, Manowar), valamint a gótikus-, power-, és trash elemeket sem nélkülöző skandináv metál szcéna legjobb hagyományainak lendületes összekovácsolásából áll. Az együttes legújabb lemeze 2005 októberében jelent meg.