A zenekar a Helsinki-tõl 10km-re fekvõ Espoo-ból származik, Finnországból. A Children of Bodom 1997 végén, a "Something Wild" címet viselõ elsõ albumuk megjelenésekor alakult. A banda neve elõtte "Inearthed" volt.

Az "Inearthed" eredeti alapító tagjai Alexi és Jaska voltak 1993-ban. Késõbb Ale, Henkka és korábbi billentyûsük, J. Pirisjoki is csatlakozott a bandához. Két albumot jelentettek meg: az elsõt ("Ubiquitos Absence of Remission"), amely 4 számot tartalmazott, 94'-ben vették fel; a másodikat ("Shining"), melyen szintén ez a 4 szám volt, 2 évvel késõbb. A két album hangzása azonban különbözött a modern hangzástól: az Inearthed death metal-t játszott melodikus stílusban, különbözve ezzel a COB-tól.

Miután az Inearthed kirúgta korábbi billentyûsét, Janne csatlakozott a csapathoz. Az elején csak, mint a "Something Wild" felvételeinél segédkezõ személy, késõbb, mint állandó tag. A banda eldöntötte, hogy megjelenteti az albumot a Belgian kiadóval, de Sami Tenetz (Thy Serpent) megmutatta a "Something Wild" demóját a Spinefarm manager-ének, Ewo Rytkönen-nek, aki annyira értékelte a gesztust, hogy azonnal alá is írt egy 3 albumra szóló szerzõdést a zenekarral. Amikor az Inearthed megtudta, hogy leszerzõdött a Spinefarm-hoz, visszavonta a szerzõdését a Belgian-al és nevüket "Children of Bodom"-ra változtatták.

A név mögött egy szörnyû gyilkosság húzódik. A helyszín egy kis tó, Bodom, mely kb. 20km-re fekszik Helsinki-tõl. 1960. június 5-én ez volt a hely, mely egy ijesztõ gyilkossági esettel írta be magát a finn történelembe.
Négy tinédzser táborozott itt (két 15 éves lány és két 18 éves fiú), amikor egy õrült rontott elõ és egy késsel egyiküket kivéve mindenkit megölt. Aki túlélte, az eset után megbolondult és (még mindig) pszichiátriai kezelés alatt áll.
Pár évvel késõbb (azt hiszem olyan 1970 körül) egy öregember magára vállalta a Bodom tavi gyilkosságot, de a rendõrség megcáfolta ezt az állítását, tehát az eset megoldatlan maradt.
Az áldozatok nevei: Tuulikki Anna (15 éves lány), Björklund Maili (15 éves lány), Boisman Seppo (18 éves fiú) és végül az egyetlen, aki túlélte a Bodom tavat: Gustaffson Nils (18 éves fiú).

Nem sokkal a "Something Wild" Spinefarm általi piacra kerülése után Finnországban (1997 novemberében) a Children of Bodom szerzõdést kötött a Nuclear Blast Germany-val egy európai bemutatkozás céljából.
A banda felvett egy új számot ("Children of Bodom"), mely limitált példányszámban jelent meg és mindenféle promóció nélkül 8(!) hétig vezette a finn listákat!

Az események innentõl kezdve felgyorsultak. Az elsõ Nuclear Blast Turné (1998. február, a Hypochrisy-vel, Benediction-nal és a Covenant-al) sikeres volt, bár Janne iskolai vizsgái miatt nem tudott velük utazni. A zenekar egyik barátja, Erna helyettesítette. A második NB turné szeptemberben következett (ekkor a Gorgoroth-al, akik lemondták, s helyettük a Night In Gales játszott, Dismember, Agathodaimon és a Raise Hell), ismét Janne nélkül. Ekkor Kimberly Goss (ex-Dimmu Borgir/Therion, Alexi felesége) segített a billentyûknél.

Ezalatt néhány új szám is készült és "Hatebreeder" címet viselõ második albumukat is felvették. A "Hatebreeder" 1999 elején jelent meg még nagyobb sikert és elismerést hozva a zenekarnak és a CoB június 7-14-ig Japánban három teltházas koncertet adott (egy Osaka-ban, kettõ Tokyo-ban). A két Tokyo-i koncertõl készült egy limitált CD-dobozos széria is, mely 10 képet is magába foglalt. A következõ NB turné ismét szeptemberben indult az In Flames-el, Dark Tranquility-vel és az Arch Enemy-vel (ezúttal Janne-al).


2000 májusának elején a CoB megjelenteti új számukat, a 'Hate Me'-t, ami ismét a finn listák elõkelõ elsõ helyét foglalja el.

2000. Július 28-29. a CoB az Egyesült Államok-béli XIV-ik Milwaukee Metal Fesztiválon játszik.

Október 30-án "Follow the Reaper" címû új albumuk megjelenik Finnországban. A Nuclear Blast által ér el az album januárban Európába, februárban az USA-ba. A megjelenést követõ elsõ héten a CoB Follow the Reaper albuma 50 000-es példányszámban kel el Közép-Európában. Németországban az album 46.-ik, Franciaországban 88.-ik és Ausztriában 38.-ik! Finnországban a FoR elérte legmagasabb pozícióját, a lista harmadik helyét!

A COB 2001 elején a Primal Fear-el és a Sacred Steel-el Európában turnézott, az USA-i fellépéseket azonban lemondták.