A bandát 1993-ban alapította egy gitáros, Alexi „Wildchild” Laiho és egy dobos, Jaska Raatikainen, IneartheD néven. Már régóta ismerték egymást, mindketten heavy metál együtteseket szerettek, mint Entombed, Stone, Obituary. Miután egy basszusgitáros is csatlakozott hozzájuk (Samuli Miettinen), elkészítették első demojukat, a Implosion of Heavent. Samuli játszotta a vezető szerepet az együttesben, ő írta a szövegeket is, de 1995-ben a családja az USA-ba költözöt, így lehetetlenné téve továbi együttmüködését a bandával. A második demóban még besegített (Ubiquitous Absence of Remission). Ebben már szintetizátor is volt, amin felváltva játszottak. A szövegek írását Alexi vette át.

Jaska ebben az időszakban találkozott Alexander Kuoppala-val, egy gitárossal. Nem sokkal, miután elkészült a 2. demo, Alexander is csatlakozott hozzájuk,ő vette fel a ritmusgitáros szerepét.

Az új basszusgitáros Henkka "Blacksmith" Seppälä, akit Alexi és Jaska az iskolából ismertek. Gitáron kívül Henkka még a vokál szerepét is vállalta. Az együttes egy szintist is bevett, Jani Pirisjokit. Mindketten 1996-ban csatlakoztak az IneartheD-hez.

Ezzel az új felállással elkezdték a 3. demo készítését.(Shining) A kiadók nem mutattak érdeklődést a demo iránt, utolsó lehetőségként belekezdtek egy saját kiadású album készítésébe, ami merész vállalkozásnak bizonyult, mivel egyikőjüknek se volt sok pénze.

Alexi jó szintetizátorost szeretet volna, de Pirisjokit nem bizonyult annak, ezért “kirúgták” az együttesből. Helyére Jaska egy barátja, egy tehetséges zongorista, Janne "Warman" Wirman került.

Janne tökéletesen pótolta a hiányt, ami kellett ahhoz, hogy egy jó együttes legyen az IneartheD. 1997-ben sikeresen kiadták az első lemezüket, Something Wild címen. Nem sokkal, miután aláírták a szerződést, a Spinefarm Records igazgatója egy szerződést ajánlott a bandának.

Ahhoz, hogy megköthessék a szerződést, egy új névre volt szükségük. Ehhez egy telefonkönyvet használtak, abban kerestek egy jó nevet. A Lake Bodomhoz érve rájöttek, hogy ez tökéletes választás lenne a tó története miatt. Így aztán kisebb megbeszélés után a Children Of Bodom mellett döntöttek.