En 1993, deux amis d'Espoo, Alexi Laiho et Jaska Raatikainen décident de former un groupe de Metal : Inearthed.
En 1995, le bassiste d'origine Samuli Miettinen est remplacé par Henkka Seppälä puis, après l'enregistrement de leur seconde démo le guitariste Alexander Kuoppala entre dans le groupe suivit un peu plus tard du talentueux clavieriste Jane Wirman.

En 1997 à l'occasion de la sortie de leur premier album studio intitulé "Something Wild" les Finlandais décident d'adopter le nom de Children Of Bodom. Nom qui fait référence au lac Bodom en Finlande, sur les rives duquel a eu lieu le massacre de 3 adolescents en 1960, évènement qui devint presque une légende nationale.

A la suite d'un concert en première partie de Dimmu Borgir la troupe d'Espoo est repérée par le label allemand Nuclear Blast Records chez qui sort leur second opus "Hatebreeder" en 1999. Cet album eu un succès énorme et c'est lui qui fit connaitre le groupe auprès du publique international.

En 2001, Children Of Bodom sort "Follow The Reaper", qui connait un succès tout à fait incroyable. Ainsi Children Of Bodom part en tournée dans le monde entier à la suite de cette sortie.

En 2003 c'est l'album "Hate Crew Deathtroll" que nous pondent les Finlandais. Et c'est par le biais de cet album que Children Of Bodom amorce un tournant dans sa musique. En effet celle-ci tend à devenir plus trash, délaissant les guitares au profit d'un clavier kitch et d'une basse énergique.
Ce changement entamé par "Hate Crew Deathtroll" se confirmera avec l'album "Are You Dead Yet?" en 2005 puis plus tard avec "Blooddrunk" en 2008 où ce changement atteint son paroxysme.