Bandet bildades redan 1993 av gitarristen Alexi ”Wildchild” Laiho och trummisen Jaska Raatikainen, under namnet Inearthed. Efter demosläpp kom debutalbumet ”Something Wild” 1997 men det var det tredje albumet ”Follow the Reaper” från 2000 som blev bandets riktiga genombrott och den första av Children of Bodoms skivor som sålde guld i Finland. Idag är bandet en av de bäst säljande artisterna i Finlands historia.

Att bandet är en av Finlands stoltheter råder det ingen tvekan om. Men Laiho själv tycker inte att det finns ett "finskt sound" att prata om, han säger:
"Personally I don’t think there’s a Finnish sound. People talk about the old school black metal thing from Norway or the Gothenburg sound, which both exist on some level, but in Finland there are so many different bands that sound nothing like each other. If anything, I think the Finnish thing in Children of Bodom would be an attitude, where it’s perhaps angry and blunt, but with a dose of dark humor.”