Le groupe Inearthed Dead fut fondé en 1993 par Alexi Laiho et Jaska Raatikainen, deux bons amis d'enfance. Le seul autre membre du groupe était alors le bassiste Samuli Miettinen, également auteur principal des paroles. Samuli dû quitter le groupe en 1995, il fut remplacé par le jeune Henkka "Blacksmith" Seppälä. Mais c'est Alexi Laiho, déjà compositeur de musique, qui prit le relais pour l'écriture des paroles. Après l'enregistrement de sa deuxième démo, le groupe recruta le guitariste rythmique Alexander Kuoppala et le claviériste Jani Pirisjoki. Celui-ci fut rapidement remplacé par Janne Wirman.
C'est avec cette formation que le groupe adopta un style qui a inspiré plus tard des groupes comme Norther et Made Of Hate. C'est alors seulement que les maisons d'éditions ont commencé à s'intéresser à eux. En 1997, ils signèrent avec un petit label belge pour un premier album, Something Wild, mais Spinefarm Records leur proposa un contrat beaucoup plus intéressant, avec une sortie nationale. C'est sous ce label qu'est finalement sorti l'album, mais le groupe a dû changer de nom à cette occasion. Inearthed est alors devenu Children of Bodom. Ce nom fait référence au lac Bodom en Finlande, sur les berges duquel a eu lieu un célèbre triple meurtre en 1960.
La même année, avant la sortie et l'énorme succès de son premier album, Children of Bodom se fait repérer par Nuclear Blast en faisant l'ouverture d'un concert de Dimmu Borgir. Ils signent avec eux l'année suivante.
En 1999 sort leur deuxième album, Hatebreeder, qui les révèle au monde entier et lance leur carrière commerciale définitivement. Cet album est considéré comme étant le sommet du groupe de part ses rythmes de guitare variés, mélodiques et pop, le clavier de Janne Wirman de plus en plus utilisé, et ses solos impressionnants pour le public. De nombreuses chansons de Hatebreeder sont connues comme les chansons fétiches de Children of Bodom. Leur style reste proche de celui de Something Wild, bien que le clavier y soit plus présent, et que le style médiéval y prenne une place un peu plus importante, comme dans le morceau Bed Of Razors.
Ils confirment en même temps une rivalité avec un autre groupe Sonata Arctica, engendrée par les deux guitaristes solistes de ces groupes à la suite d'une relation amoureuse ambigüe.
Children of Bodom effectue également cette année-là une tournée au Japon avec In Flames et Sinergy (le deuxième groupe d'Alexi Laiho), où le groupe enregistre son album live, Tokyo Warhearts. Selon Alexi, l'enregistrement de cet album live a été la meilleure façon pour tous les membres du groupes de se surpasser et de s'améliorer. Le groupe repart donc du Japon gonflé à bloc.
Le groupe au festival Masters of Rock en République tchèqueL'année suivante, en 2001, le groupe sort Follow the Reaper qui connaît également un franc succès notamment avec le désormais célèbre morceau Hate Me!. La quantité de fan augmente incroyablement et pendant les deux années suivantes, Children of Bodom fait de grandes tournées en Europe et aux États-Unis.
Début 2003 sort Hate Crew Deathroll, le quatrième album, marqué par une approche plus moderne accentuant son côté Thrash Metal et une mise en retrait du clavier. À l'inverse, la basse est plus mise en avant, comme dans Angels Don't Kill ou Sixpounder. C'est également avec ce 4e album que le groupe prend le surnom de "Hate Crew" (l'équipage de la Haine) d'où les fréquentes initiales COBHC, signifiant Children of Bodom Hate Crew. Le groupe embarque alors dans une nouvelle tournée mondiale. Mais durant cette fébrile tournée, Alexander Kuoppala quitte le groupe prétendant que les tournées ne l'intéréssait plus et rejoindra par la suite le groupe de folk/Viking metal Korpiklaani pour un certain temps. Le choc est grand pour le groupe et surtout pour Alexi, qui était un ami personnel d'Alexander. Ce dernier est remplacé par Roope Latvala, le guitariste de Waltari et Sinergy. Pionnier du métal en Finlande et idole d'Alexi, il a joué dans plusieurs autres groupes, notamment Stone dans les années 1980.
En 2004 sort l'EP Trashed, Lost And Strungout, avec Roope à la guitare rythmique. Le style musical continue sur la lancée de Hate Crew Deathroll, à savoir une musique orientée Speed Metal/Power Metal. En 2005, le groupe sort au mois d'août une démo uniquement en Finlande contenant la chanson In your face, diffusée prématurément à travers internet et une reprise en version metal (parodique) du titre Oops!... I Did It Again de la chanteuse pop américaine Britney Spears.
En septembre 2005 sort le 5e album du groupe, Are You Dead Yet ?, contenant 9 morceaux. Cet album pousse encore plus loin le changement amorcé par Children of Bodom entre Follow the Reaper et Hate Crew Deathroll. Le côté technique est moins présent et les mélodies ont partiellement cédé la place à des riffs plus pesants. Le clavier fait moins de mélodies mais s'affirme toujours au travers de l'ambiance. Le lancement est suivi d'une tournée mondiale (The Unholy Alliance Tour) vers la fin 2005 et une autre en 2006 avec notamment Slayer, In Flames et Lamb of God. Un DVD Live sort à la fin de la tournée, réalisant un résumé de leur carrière.
En 2007, la chanson Tie My Rope fait partie de la compilation Viva La Bands, regroupant les groupes préférés de Bam Margera (qui a d'ailleurs déclaré que Needled 24-7 était sa chanson préférée en 2007), ce qui témoigne de la popularité du groupe en dehors du milieu du heavy metal.
Enregistré à partir d'octobre 2007, leur sixième album, intitulé Blooddrunk, est sorti le 9 avril 2008. Le groupe a fait la première partie de Slipknot avec Machine Head lors de leur passage à Paris les 21 novembre 2008 et 22 novembre 2008, et il est passé le 20 février 2009 à l'Élysée Montmartre en compagnie de Cannibal Corpse et Diablo.S'ensuivra alors une longue tournée à travers le monde qui sera un temps interrompu car le frontman du groupe Alexi Laiho se sera cassé l'épaule lors d'une chute.
Le 23 septembre, ils ont sorti un album qui se nomme Skeletons In The Closet. Celui-ci est une compilation de plusieurs covers qu'ils ont enregistré au fil des années. A la fin de l'année 2009 quelques temps après la sortie de leur album "Skeletons in the Closet" le groupe décide de se consacrer a la création de leur septiéme album.
