Children Of Bodom jsou nejčastěji řazeni k melodickému death metalu, ale v jejich hudbě je silně přítomen i power metal, thrash metal a neoklasické prvky. Typické jsou pro ně rychlé, technicky náročné kytarové pasáže, výrazné klávesové melodie a ostrý, ale čitelný scream Alexiho Laiha. Díky této kombinaci si vytvořili velmi rozpoznatelný zvuk, který ovlivnil celou generaci moderních metalových kapel.