Con Inearthed, todos los integrantes originales de Children of Bodom, excepto el teclista que entró a formar parte del grupo cuando cambió el nombre, editaron sus primeras demos antes de fichar por la discográfica Spinefarm Records.
La banda se consolidó con sus dos siguientes trabajos, Hatebreeder y Follow the Reaper, los cuales les dieron a conocer en toda Europa.
Siguieron con el álbum Hate Crew Deathroll, más duro y menos melódico que los anteriores.
Poco después de lanzar Hate Crew Deathroll el guitarrista Alexander Kuoppala abandonó la formación siendo reemplazado por Roope Latvala.
Al año siguiente la banda sacó Skeletons in the closet, un álbum que contiene casi todos sus covers hasta aquella fecha.
Al año siguiente la banda lanzó a la venta su primer álbum recopilatorio, Holiday at Lake Bodom.
Tanto Janne Wirman, Henkka Seppälä como Jaska Raatikainen dejaron la banda luego de dicho concierto.
Alexi y Daniel dieron anuncios de sus planes sobre mantenerse creando música en el futuro".