1993 yılında Espoo kentinde iki arkadaş bir Death Metal grubu kurmak istediler. Isimleri Alexi Laiho ve Jaska Raatikainen olan bu iki genç grubun ismini "Inearthed" olarak belirler. Alexi iyi bir gitarist olamsına rağmen vokallik de yapmaktadir, Jaska ise bateristlik yapma hayalleri içindedir.
Geçen uzun zamandan sonra grubun iki kişilik olan kadrosuna Samuli Miettinen adında bir bass gitarist katılır . Kadroyla birlikte Munkinen Demo Stüdyosun'da 1994 yılının Mart ayında grubun ilk demosu olan "Implosion Of Heaven" kaydedilir fakat fazla varlık gösteremeyen bu demonun ardından diğeri 1995 yılında, sözleri ve besteleri Alexi'ye ayit olan "Ubiguitos Absence Of Remission " Ansi Kippo tarafından kayıt edilir.
Kayıtların ardındna gruba Alexander Kuoopalo(gitar) katılır.Bir yil sonra Samuli gruptan ayrılır ancak Henkka Blacksmith bass göreviyle Jani Pera Prisjoki ise klavye göreviyle gruba katılır ve çalışmalara devam edilir.
1997 yılında grup yeni albüm için çalışmalara baslamak ister fakat Janni gruptan ayrilir bunun üzerine yeni klavyeci arayışlarına düşen gruba 16sına yeni girmiş Janne Warman adında bir genç gelir. Ve grup sonunda albüm hazırlıklarına başlar. Astia stüdyolarında kendi çabalarıyla kaydettikleri "Something Wild" kaydedilir. Black/Thrash/Speed metalin yanında Klasik Power etkileride görülür. Kayıtlardan sonra Belçikalı bir albüm şirketi gruba teklifte bulunur fakat şirket yeterli paraya sahip değildir buna ragmen albümün 1000 kopyasını satmayı başarırlar. Alexander ise Thy Serpents grubuyla çalışır ve "Someting Wild" in bi kopyasını Sami Tanetz'e ulaştırır.
Bunun ardından Inearted'a Spinefarm adına bir teklif gelir. Grup elamanları Belçika'lı şirketten kurtulma yollarına girer ve dağıldıklarını söylerek grubun ismini "Children Of Bodom" olarak değiştirirler.
(Finlandiyalı grup cob un isminin hikayesi bir hayli ilginç. 4 haziran 1960 yılında iki erkek(Seppo ve Nils), iki kız(Maili ve Anja) Bodom gölünün yanında kamp yapmaya giderler.Bir sabah üçü ölü bulunur, Nils ise sağ kalmıştır. Üç genç bıçaklanarak öldürülmüştür. Polis 70'i şüpheli olan 3000 kişiyi sorgular ama katil bulunamaz.2004 yılında polis Nils'i cinayetten tutuklar ancak iki ay sonra delil yetersizliğinden bırakılmak zorunda kalır. Bu cinayetler Finlandiya tarihinin en karanlık olayı olarak anılır. Alexi Laiho, ölen çocukların aileleriyle komşu olan bir ailenin çocuğudur.Alexi hala katilin Nils olduğuna inanmaktadır. Ve grubun ismini ''Bodom Gölü Çocukları'' anlamına gelen 'Children Of Bodom' koyarlar.)
1997 yılında Dimmu Borgir ile çıktıkları konserde grubun yıldızlerı parlar ve albümleri Nuclear Blast Record's tarafından Avrupada dağıtılmak istenir. 1998 yılında ise albüm Nuclear Blast ve Toys Factory imzasını taşıyan bikaç küçük şirket tarafından Dünya'ya sunulur. Albümün çıkışından 4 hafta sonra grup Avrupa turuna çıkar fakat Janne'in yerine Erna Siirkarvita katılır.
1998 Aralık 1999 Ocak aylari grup için çok zor geçer. Yeni albüm için Astia Stüdyolari'na giren grup istediği sonucu elde edemez; penalar yetersizdir, davulun derileri eskidir ve Alexi sözler üzerinde sürekli değişiklik yapmaktadir. Aynı dönemlerde Alexi Laiho yaklaşık 30 adet uyku hapı ve birkaç yudum Viski ile kendini öldürmeye çalışır. Fakat grup çalışmalara devam etmek zorundadir. Sonunda iki cover bulunduran albüm (Stone-No Command, Wasp-Hellion) "Hatebreeder" adıyla çıkışa sunulur. Albüm gerçekten hızlı agresif melodilere sahiptir ve biçok insan tarafından beğenilir.
Ekim ayına doğru grup Arch Enemy, Dark Tranquillty ve In Flames gibi gruplarla Avrupa turuna çıkar. Turun hemen ardından grup stüdyoya girerek "Hate Me" ve "Hellion " 'u tekrar kaydeder. Mayıs ayında Hate Me Singel'si çikar ve bir Platin Plak alarak başarısını kanıtlar.
Grup Ağustos ayında Abyss Stüdyo'larında (İsveç) üçüncü albümlerini kaydeder. Albümün adi "Follow The Reaper" adıyla 30 Ekim 2001 tarihinde Finlandiya'da yayınlanır. Albümün yayınından sonra grup Primal Fear ve Stell'le tura çıkar. Tur öncesinde COB'un headliner olarak açıklanmasına rağmen Primal Fear 'in 90 , COB ise 60 dakika sahnede kalmasi herkesi şaşırtır.
17 Eylül'de yeni parçalari "You're Better Off Dead" ve "Somebody put Something In My drink" (Ramones coveri) kaydedilir. Bu kayıt on'u aşkın ülkede listeye girer ve Altın Plak kazanir.
Yeni albüm için COB, Asitaya gider. Çalışmaların ve verdikleri konserlerin ardindan "Hate Crew Deathroll" adıyla diğer albümleri satışa çıkar. Albümün açılış şarkısı Needled 24/7 olarak belirlenmiştir. Albüm biçok yerde başarılı bulunur ve kanıtı olacakki Finlandiya'da 3 hafta boyunca bir numarada kalir. Temmuz ayında Alaxander gruptan ayrılır gerekçesi olarak daha fazla konsere çıkmak istemediği ileri sürülür bunun ardindan yeni konserler ve kayitlar için gitarist arayışına düşen grup sonunda büyük Fin gitaristi; Alexi' nin en büyük idollerinden biri olan Roope Latvala'yi kadrosuna ekleyerek yoluna devam eder. Bütün bu olanlardan sonra Best Breeder From 97-00, Japonya'da piyasaya sürülür. Japonya turundan hemen sonra Sixpounder filme alinir ve birçok programda gösterilmeye başlar.
COB, Kasım ayında Nevermore ve Dimmu Borgir ile birlikte Amerika turuna çıkar. Tura katılan diğer bir grup ise Hypocrisy dir. Geçmiş konserlerde Cob, Hypocrisy'nin alt grubu olarak sahneye çıkmıştır fakat bu konserde tam tersi olmustur buda grup elamanları için ayrı bi mutluluk kaynağı olmuştur.
Amerika turu sonrasında Trashed, Lost and Strungout gibi yeni parçalar stüdyoda kayıt edilir. Grup "She Is Beautiful" coveri Trashed, Lost and Strongout 'un bulundugu singel 'i EP/DVD ile piyasaya sürer. Bu arada geçmişteki bir cinayet tekrar günyüzüne çikmıştır. Bodom katilinin bulunduğu sanılmıştır. Polis, zamanında saldırıdan ağır yaralı olarak kurtulan Nils Gustafsson' u tutuklar fakat zanlının cinayeti gerçekten işlemediği ortaya çıkar ve serbest bırakılır.
Tüm dünyada 550.000'ni aşkin albüm satmayı basaran grup, elamanlardan herhangi birinin ayrılmasi durumunda dağılacakları sözünü vermiştir..
Bazı bölümler alıntıdır.
