Children Of Bodom a été créé en 1993 par Alexi et Jaska à Espoo, Finlande. Jusqu'à la sortie de leur premier album, "Something Wild", à la fin de l'année 1997, le groupe portait le nom de Inearthed. Avant la sortie de ce premier opus, ils ont mis en vente les démos "Ubiquitos Absence Of Remissionen" 1994 et "Shining" en 1996.
Au départ, "Something Wild" devait être mis en vente par une petite compagnie de Belgique, mais Sami Tenetz de Thy Serpent a donné l'enregistrement à Ewo Rytkönen, le propriétaire de Spinefarm Records, qui a signé immédiatement le groupe pour une entente de trois albums. C'est à ce moment qu'ils ont changé de nom pour devenir Children Of Bodom, peut-être pour éviter des problèmes avec la compagnie de Belgique. Le lac Bodom a été la scène de meutres multiples la 5 Juin 1960 et l'enquête n'a jamais été résolue. Par la suite, ils ont mis en vente l'album "Something Wild" en Novembre 1997 et le groupe s'est vu offert un contrat de distribution européenne par Nuclear Blast.
Le groupe a enregistré une pièce du nom de "Children Of Bodom" qui a été mis en vente en single limité et il est resté en première position dans les palmarès finlandais huit semaines sans avoir réellement de promotion. En Février 1998, Children Of Bodom ont fait une tournée avec d'autres formations de Nuclear Blast, dont Hypocrisy, Benediction et Covenant. Le claviériste, Janne, ne pouvait pas participer à cette tournée puisqu'il avait des examens scolaires, alors Erna, un ami du groupe, l'a remplacé. En Septembre, ils ont fait une tournée avec Night In Gales, Dismember, Agathodaimon et Raise Hell. Cette fois, c'est la petite amie de Alexi, Kimberly Goss (Dimmu Borgir, Therion, Sinergy) qui s'est occupée du clavier, puisque Janne n'était pas encore disponible. Entre les deux tournées, ils en ont profité pour écrire du nouveau matériel et ils ont débuté l'enregistrement de leur second album par la suite. Cet album, "Hatebreeder", a été précédé du single "Downfall", qui incluait une reprise des Stones, "No Commands".
Le second album a été mis en vente au début 1999 et en juin ils ont fait trois spectacles à guichet-fermé au Japon. En Septembre, ils ont fait une tournée européenne avec In Flames, Dark Tranquillity et Arch Enemy, Janne a pu finalement faire le voyage avec eux. Au début du mois de Mai 2000, ils ont mis sur le marché leur nouveau single, "Hate Me", qui a eu également beaucoup de succès en Finlande. En Juillet, Children Of Bodom ont traversé l'Atlantique pour jouer au Milwaukee Metal Fest XIV. Le 30 Octobre, l'album "Follow The Reaper" a été mis en vente en Finlande avec une sortie mondiale sous la gouverne de Nuclear Blast en Janvier 2001 (Europe) et Février 2001 (États-Unis). Au début de 2001, ils ont fait une tournée avec Primal Fear et Sacred Steel en Europe, mais la tournée américaine a été annulée. Par la suite, ils ont continué de se faire connaître au niveau mondial. Ils ont mis sur le marché le single "You're Better Off Dead" en 2002 et leur quatrième album "Hate Crew Deathroll" en 2003. La même année, le guitariste Alexander "Ale" Kuoppala a quitté le groupe, il était avec Children Of Bodom depuis 1993. Le guitariste Roope Latvala s'est joint au groupe à partir de la tournée en 2003.
En 2004, plusieurs articles sont mis en vente. Tout d'abord, "Trashed, Lost & Strungout", qui est un single, mais un DVD et un EP sont également été mis sur le marché sous le même nom. En 2005, ils font le single "In Your Face" et ils mettent en vente leur cinquième album, "Are You Dead Yet?". Un DVD portant le nom "In Your Face" voit également le jour. Children Of Bodom est reconnu pour avoir fait plusieurs reprises plutôt suprenantes, on n'a qu'à penser à la pièce "Rebel Yell" originalement de Billy Idol et en 2005 "Oups I Did It Again" de Britney Spears. "Are You Dead Yet?" a été enregistré au studio Hästholmen, Helsinki, avec le producteur, mixeur, ingénieur Mikko Karmila. En 2006, plusieurs spectacles sont prévus aux États-Unis.