Kapela byla založena v roce 1993 pod jménem IneartheD, ale později si na návrh nahrávací společnosti změnila jméno na Children of Bodom, odvozené z proslulých "bodomských vražd", které se udály u jezera Bodom v Espoo v roce 1960.