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 szeretett 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.

 Something Wild

A lemez kiadása előtt, 1997-ben egy sikeres együttessel koncerteztek, a Dimmu Borgirral. Sikeresnek minősültek, más kiadók is ajánlottak nekik szerződést. Az album kiadásának hivatalos ideje 1997 novembere, továbbá készült egy videó, a Deadnight Warrior című számról.

Az első turnéjuk 1998 februárjában kezdődött. Janne ebben az időszakban végezte el az iskolát, ezért Erna Siikavirta helyettesítette. Hónapokkal később kijött két új számuk.(Children Of Bodom, Towards Dead End). Augusztusban élőben adták elő a Forevermore(később Downfall) című számot, Oroszországban.

Második turnéjuk szeptemberben kezdődött, itt Alexi barátnője, Kimberly Goss játszott a billentyűkön. A turné végén Kimberly meghívta Alexit a Sinergybe.

 Hatebreeder és Follow The Reaper

Második, Hatebreeder című lemezüket 1998 vége és 1999 eleje között vették fel. Eredetileg a Towards Dead End címet kapta volna, de később a banda tagjai a jelenlegi cím mellett döntöttek. Az album több európai országban is a listák élére került. 1999 júliusában a Children Of Bodom három koncertet is adott Japánban a Sinergyvel, és a veterán In Flamessel együtt. Ezen koncertek közül kettőn vették föl a Tokyo Warhearts című koncertfelvételt. Következő lemezük elkészítéséhez a svédországi Abyss studioban került sor. Nyolc új dalt írtak az új albumhoz, és a stúdióban összedobtak egy kilencedik számot, melyhez Alexi improvizálta szöveget. A szám a Kissing the Shadows címet kapta, míg lemez címe Follow the reaper lett.

Hate Crew Deathroll és Are You Dead Yet?

2002 februárjában a Children Of Bodom megkezdte az új dalok írását következő, Hate Crew Deathrollhoz. A lemez 2003-ban jelent meg és három héten keresztül vezette a finn toplistákat. Ez lett a banda első aranylemeze, de később az összes albumuk elérte ezt a státuszt, a Follow the Reaper pedig platinalemez lett. A Children Of Bodom első turnéja 2003-ban kezdődött és egészen 2004 végéig tartott. A turné során rengeteg teltházas koncerjük volt, de egy váratlan bejelentés kísérte a sikert. Alexander elhatározta, hogy kilép a Children Of Bodom-ból személyes okok miatt, és mindezt a a turné közepén tette, előzetes figyelmeztetés nélkül. Alexi Kai Nergaardot, a Griffin gitárosát hívta meg, de ő visszautasította felkérést. A turné során Alexi Sinergys társa, Roope Latvala, vette át helyét aki a finn heavy metál mozgalom egyik indítójának, a Stonenak alapítója. A világturné sikeres befejezése után Latvala állandó tagja lett a zenekarnak. Nekiláttak elkészíteni két kislemezt a Trashed, Lost and Strungoutot valamint az In Your Facet. Utóbbin szerepel Britney Spears Oops!...I did it again című számának feldolgozása, melyet viccből készítettek el. 2005 végén megjelent az Are You Dead Yet?, melynek stílusa eltért az addigi munkákétól. Egyszerűbb, keményebb gitárdallamok kerültek az eddigi hangzásvilághoz. A rajongók reakciói eltérőek voltak ezzel kapcsolatban, de ez a lemez a zenekar legsikeresebb albuma lett.

A banda új DVDje, a Chaos Ridden Years – Stockholm Knockout Live 2006. október 10-én került a boltok polcaira. Főleg a február 5-i stockholmi koncert anyagaiból, több mint 90 percnyi élő felvétel, valamint az összes videoklipp megtalálható rajta kivéve a Needled 24/7-höz tartozó.

2006 júniusában megkezdődött a COB eddigi legnagyobb turnéja, a The Unholy Alliance. A turnén részt vett a Slayer, In Flames, Lamb of God, Mastodon, Thine Eyes Bleed. Júniusban és júliusban az USA-ban, októberben és novemberben pedig Európában koncerteztek.

2006 novemberében a Bodom egy Észak-amerikai turnén vett részt, az Amon Amarth, Sanctity és Gojira együttesek társaságában.

 Érdekes tények

-A Bodom jelképe a „Kaszás Halál” (Grim Reaper)- akit Roynak neveztek el. -Gyakran hívják magukat a „Hate Crew”-nak. -Ritkán jelenítik mega szövegeiket az albumok borítóin, inkább a hallgatóra bízzák a megfejtésüket. -Az interneten elterjedt két ál COB feldolgozás, az Iron Maindentől a The Trooper, illetve az Europától a The Final Countdown. A The Troopert a Sentenced, a The Final Countdownt a Norther dolgozta fel. -Az eredeti Something Wild albumon volt egy rejtett 8. szám a Bruno the Pig. 11 másodperces csönd az egész.

 Tagok

• Alexi Laiho – ének, gitár

• Roope Latvala – gitár

• Janne Warman – szintetizátor

• Henkka Seppala – Basszusgitár

• Jaska Raatikainen – dob

 Volt tagok

• Alexander Kuoppala – gitár

• Jani Pirisjoki – szintetizátor

• Samuli Miettinen – gitár

• Erna Siikavirta – szintetizátor