Die Band wurde im Frühling 1993 in der finnischen Stadt Espoo unter dem Namen Inearthed gegründet.

Im August 1994 nahmen sie ihre erste Demoaufnahme auf, die sie Implosion Of Heaven nannten.  Diese Aufnahmen werden stilistisch dem Death Metal zugeordnet.

Ihre zweite Demoaufnahme Ubiguitious Absence Of Remission  folgte im Juli 1995.

1996 wurde das drittes Demo Shining mit zwei neue Musiker  aufgenommen. Der neue Bassist Henkka Seppäla .  war der Ersatz für Miettinen. Laiho und Raatikainen kannten ihn, weil sie die gleiche Schule besuchten. Außerdem wurde durch Jane Pera Pirisjoki  ein fester Keyboarder gefunden. . Auch diese Demo wird gemeinhin noch als Death Metal bezeichnet, auch wenn die Musik melodischer ist und sich mehr in Richtung Melodic Death Metal entwickelt hat. Die Band gab erstmals kleine Konzerte in Espoo und der Umgebung.

Die Bandmitglie entschlossen sich  Mitte 1997, ein weiteres Mal ins Studio zu gehen, um ihr erstes Album aufzunehmen, obwohl sie noch keinen Plattenvertrag hatten. Die Kosten von rund 3.500 Euro wurden allein von den Bandmitgliedern getragen. Kurz vor den Aufnahmen wurde Pirisjoki aus der Band geworfen, weil er Inearthed nicht ernst genug nahm. Raatikainen fragte seinen Schulfreund Janne Wirman , ob er nicht in der Band aushelfen wolle. Wirmans Interesse für Metalmusik war zwar nicht groß, trotzdem willigte er ein. Nur kurze Zeit später wurde er vollwertiges Mitglied der Band.

Nun war die Band bereit für die Aufnahmen für ihr Debütalbum. Im Astia Studio wurden die sieben Songs aufgenommen. Produzent war wieder Anssi Kippo. Die Aufnahmen wurden an zahlreiche Plattenfirmen verschickt, doch nur eine zeigte Interesse an ihnen. Es war eine kleine belgische Firma, die der Band ein außerordentlich schlechtes Angebot machte, bei dem die Studiokosten nicht übernommen werden sollten und die Band 1.000 Exemplare des Albums selbst verkaufen sollte. Da es aber kein besseres Angebot gab, beschlossen die Bandmitglieder, es anzunehmen.

Kuoppala arbeitete zu dieser Zeit mit dem Thy Serpent-Gitarristen Sami Tenetz zusammen. Er gab ihm ein Exemplar des Albums. Dieser mochte das Album und er leitete es an das finnische Plattenlabel Spinefarm Records weiter. Dort wurde das Album mit Begeisterung angenommen und Inearthed sollte unter Vertrag genommen werden. Da Inearthed aber schon bei der belgischen Plattenfirma unterschrieben hatten, das Angebot von Spinefarm Records aber viel besser war, entschlossen die Bandmitglieder kurzerhand sich einfach von Inearthed in „Children of Bodom“ umzubennen. Der Name geht auf den finnischen See Bodominjärvi zurück, der in einem Stadtteil von Espoo liegt und an dem 1960 drei zeltende Jugendliche grausam ermordet wurden. Das Lied „Lake Bodom“ wurde diesem See gewidmet. Auf jedem Album von Children of Bodom war bisher mindestens ein Song, der das Wort „Bodom“ im Titel enthielt.

Das erste Album mit dem Namen Something Wild wurde  veröffentlicht .

Die Stilrichtung des Albums lässt sich nicht eindeutig bestimmen. Es kommen Einflüsse aus dem Bereich Death-, Speed-, Power-, Black- und dem Heavy Metal zusammen. In einigen Songs sind sogar klassische Elemente zu hören.

Im Oktober 1997 spielte Children Of Bodom ihr erstes großes Konzert als Vorgruppe für die Black-Metal-Band Dimmu Borgir. Die Band wurde in Finnland immer bekannter und das Album erreichte Platz 20 in den Albumcharts.

 Im Jahr 1998 wurde ihr Album  auch im Ausland veröffentlicht.

Nuclear Blast organisierte eine Tour mit Disbelief, Crack Up, Covenant, Hypocrisy und Benediction. Wirman konnte die Band auf dieser Tour wegen seines bevorstehenden Schulabschlusses nicht begleiten und so wurde er auf der Tour durch Erna Siikavirta, einer klassischen Pianistin, ersetzt. Bald darauf ging die Band ins Studio um zwei neue Songs aufzunehmen. Der Song „Children of Bodom“ wurde auf einer Split-Single mit Cryhavoc und Wizzard veröffentlicht, die in Finnland Platz 1 der Singlecharts und Goldstatus erreichte. Des weiteren wurde der Song „Towards Dead End“ aufgenommen.

Es folgten mehrere Auftritte, unter anderem auf dem Wacken Open Air im August 1998. Die zweite Europa-Tour wurde auch von Nuclear Blast organisiert. Wirman konnte erneut wegen der Schule nicht an der Tour teilnehmen. Er wurde für kurze Zeit durch Kimberly Goss, die Keyboarderin bei Dimmu Borgir war, ersetzt.

1999 wurde  Hatebreeder veröffentlicht.

Hatebreeder war sehr erfolgreich in Finnland und erreichte Platz 6 in den Albumcharts, auch in Deutschland stieg es auf Platz 76 ein.

1999 tourten sie mit In Flames und Sinergy durch Japan. Dabei wurde ihre erste Live-CD aufgenommen. Das Album wurde Tokyo Warhearts genannt und wurde limitiert. Es erreichte in Finnland Platz 33 der Albumcharts.

Im Mai 2000 wurde ihre neue Single „Hate Me“ veröffentlicht, die es sofort auf Platz 1 der Singlecharts schaffte und außerdem noch mit Platin ausgezeichnet wurde.

Im August 2000 sollte das nächste Album aufgenommen werden,es wurden 8 neue Songs und ein Coversong aufgenommen. Der Titel „Kissing the Shadows“ wurde erst im Studio geschrieben. In diesen Songs treten die Keyboard-Sounds besonders in den Vordergrund. Das neue Album Follow the Reaper.wurde Oktober 2000 in Finnland und im Januar 2001 weltweit veröffentlicht. In Finnland erreichte es den dritten Platz der Albumcharts, in Deutschland stieg es auf dem 46. Platz ein.

Anschließend tourte Children Of Bodom zusammen mit Primal Fear und Sacred Steal durch Europa. Bevor sie eine Japan-Tournee begannen, spielten sie noch ein Konzert in Südkorea, das sogar im südkoreanischen Pay-TV ausgestrahlt wurde.

 Im September 2002 wurde die Single „You‘re Better Off Dead“ zusammen mit dem Coversong „Somebody Put Something in My Drink“ von The Ramones veröffentlicht. Sie stieg auf Platz 1 in Finnland ein und wurde vergoldet.

Anfang Januar des folgenden Jahres wurde das neue Album Hate Crew Deathroll veröffentlicht. Es war das erste Album von Children of Bodom, das an die Spitze der finnischen Albumcharts gelangte. Dort konnte es dann auch drei Wochen verweilen. Im März bekam es sogar eine Goldene Schallplatte verliehen, als es zum fünfzehntausendsten Mal verkauft wurde. Anschließend tourte die Band wieder durch Europa, diesmal zusammen mit Shadows Fall. Als diese aber wegen ihrer eigenen Tournee auf den letzten Konzerten nicht mit Children of Bodom zusammen spielen konnten, sprang die deutsche Band Suidakra ein.

Juli 2003 gab der Rhythmusgitarrist Alexander Kuoppala bekannt, dass er die Band verlassen wolle.  Freund und Sinergy-Kollege Roope Latvala bot Laiho an, in der Band als Leadgitarrist auszuhelfen, um die bereits geplanten Touren in Japan und Nordamerika zu absolvieren. Während der Japan-Tour musste Children of Bodom aber trotzdem ein Konzert absagen, da Laiho an starken Muskelkrämpfen litt, die ihm beim Spielen behinderten. Danach jedoch konnte die Tour erfolgreich beendet werden.

Im November gingen sie mit Dimmu Borgir, Hypocrisy und Nevermore auf Tour durch Nordamerika. Wieder musste ein Auftritt in Minneapolis abgesagt werden, da die gesamte Band krank wurde.

Im März 2004 wurden vier neue Songs aufgenommen, die beiden Songs „Knuckleduster“ und „Trashed, Lost and Strungout“ und die zwei Coversongs „She Is Beautiful“ von Andrew W. K. und „Bed Of Nails“ von Alice Cooper.

Im April 2004 beschloss die Band erneut durch die Vereinigten Staaten zu touren, da die Nachfrage dort sehr groß gewesen war. Diesmal ging die Band zusammen mit Iced Earth und Evergrey auf Tour. Im Sommer spielte die Band auf vielen wichtigen Metalfestivals in ganz Europa, anschließend ging die Band auf Südamerika-Tournee.

Im Oktober 2004 wurde eine Single namens „Trashed, Lost and Strungout“ veröffentlicht.

Auch eine DVD wurde auch veröffentlicht, die zusätzlich das Musikvideo zu „Trashed, Lost & Strungout“, Live-Auftritte vom Tuska Open Air Metal Festival 2003, einen Remix von „Angels Don’t Kill“, eine Videodokumentation und einen Gruß von Andrew W. K. enthält.

Die Single wurde nach 21 Wochen in den Charts vergoldet.

Noch im selben Jahr begann die Band eine weitere Tour durch die Vereinigten Staaten, zusammen mit Fear Factory und Lamb Of God. Am Ende der Tour beschloss die Band spontan, kurzfristig zwei weitere Auftritte anzukündigen, bei denen Children of Bodom als Headliner eine lange Setlist spielte.

Nach der Festival-Tour im Sommer 2005 ging es erneut ins Studio, um die neuen Tracks für ihr kommendes Album aufzunehmen. Nach einem kleinen Rechtsstreit mit der schwedischen Melodic-Death-Metal-Band Carnal Forge, die ihr eigenes Album zuvor Aren’t You Dead Yet? genannt hatten, wurde es schließlich Are You Dead Yet? genannt.

Im Juni gab Children Of Bodom vor 120.000 Zuschauern eines ihrer größten Konzerte auf dem Abschiedskonzert der Böhsen Onkelz. Auf der DVD des Konzerts, die Vaya Con Tioz genannt wurde, waren auch Children of Bodom mit dem Song „Everytime I Die“ vertreten. Im August wurde die Single „In Your Face“ veröffentlicht. Es wurden zusammen mit einer zensierten Radio-Version von „In Your Face“, bei dem viele Wörter herausgeschnitten werden mussten, und dem Britney-Spears-Cover Oops!… I Did It Again herausgegeben. Wegen dieser Bonustracks, die von der Band als Scherz verstanden wurden, geriet die Single in Kritik, erreichte jedoch trotzdem sofort Platz 1 der finnischen Charts und wurde bald vergoldet.

Mitte September wurde das Album veröffentlicht. Es erreichte Platz 1 in Finnland und in Schweden und Deutschland Platz 16. Zur Premiere des Albums wurden erstmals vier Konzerte in Australien gegeben. Danach begannen sie eine Tournee durch Japan,.

Im November ging es auf Nordamerika-Tournee, diesmal zum ersten Mal als Headliner.

Auch die darauffolgende Europa-Tour mit Ektomorf und One Man Army And The Undead Quartet war fast ausnahmslos ausverkauft.

2006 gab Children of Bodom ein Konzert im „Arenan“ in der schwedischen Hauptstadt Stockholm.

Im Juni ging die Band auf ihre bisher größte Tour. Slayer lud die Bands Mastodon, Thine Eyes Bleed, Lamb Of God und auch Children of Bodom ein, auf ihrer „Unholy Alliance“-Tour zu spielen. Nach dem ersten Teil dieser Tour und der Festival-Tour im Sommer, begann der zweite Teil der „Unholy Alliance“-Tour im Oktober. Mastodon wurde durch In Flames ersetzt.

2007 wurden  fünf neue Songs aufgenommen. Der neue Titel „Tie My Rope“ wurde auf der Compilation Viva La Bands, Vol. 2 veröffentlicht.

Das Album Blooddrunk  wurde im April 2008 veröffentlicht, erreichte in Finnland Platz 1 und war auch im Ausland sehr erfolgreich. Es kam auf Platz 16 in Deutschland, Platz 22 in den Vereinigten Staaten.

Danach wirkte Children of Bodom auf der „Gigantour“ 2008 durch Nordamerika mit.

Die ersten drei Studioalben (Something Wild, Hatebreeder, Follow the Reaper) und das Livealbum Tokyo Warhearts wurden 2008 mit zusätzlichen Bonustracks neu veröffentlicht.

Im September startete die Band eine Nordamerika-Tour mit The Black Dahlia Murder und Between the Buried and Me.

Im Februar 2009 gehen die finnischen CHILDREN OF BODOM gemeinsam mit den Death Metal Legenden CANNIBAL CORPSE auf Tour. Auch die Finnen DIABLO sind mit von der Partie.

Gitarrist Alexi Laiho sagte in einem Interview: "Es ist einfach nur Metal - fertig, aus"