Le groupe fut fonder par Alexi Laiho et Jaska Raatikainen. Jusque-la, ils n'enregistrent que des demos mais en 1996, Alexi trouve Janne Wirman en tant que claviériste, puis Henkka "Blacksmith" Seppälä comme bassiste et Alexander Kuoppala comme second guitariste.
Puis ils prennent finalement le nom de Chidren of Bodom (quand meme plus classe:p)
Ainisi sort leur discret premier album 'Something Wild'. La sortie de l'album fit donc une grande sortie nationale en Finlande, qui aidera beaucoup le groupe à ses débuts et obtenir une popularité.
En 1999, sort 'Hatebreeder' , qui les révèle au monde entier et lance leur carrière commerciale définitivement.
Le clavier est beaucoup plus present, ce qui fait la difference avec son precedant.
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.
Puis sort 'Follow the Reaper' qui donne aussi un grand succes. Ainsi, 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 É.-U..
En 2003 sort 'Hate Crew Deathroll' , s'approchant beaucoup plus du Death Metal, et la clavier s'y faisant beaucoup plus rare et la basse s'y faisant une place plus importante. C'est aussi avec la sortie de cet album que le groupe prend le surnom de 'COBHC' (Children Of Bodom Hate Crew)
Puis le groupe part dans une nouvelle tournée mondiale, ou, maheureusement, Alexander Kuoppala decide de quitter le groupe. Le choc est dur pour tout le monde, surtout pour Alexi qui etait un ami proche d'Alexander.
Mais ce dernier est vite remplacé par Roope Latvala.
En 2005 sort 'Are You Dead Yet?' . Cet album pousse encore plus loin le changement amorcé par Children of Bodom après Follow the Reaper et Hate Crew Deathroll. Cet albums'approche encore plus du Metal.
Et en 2008, est sorti le nouvel album 'Bloddrunk'.