Carnal Forge образовали в 1997 Stefan Westerberg и Jari Kuusisto, стремясь воплотить в жизнь свои идеи и музыку, поскольку группы, где Стефан и Яри играли до этого, не могли им позволить достаточной самостоятельности. (Яри играл в In Thy Dreams, а Стефан в Steel Attack). Вскоре в состав были приняты Johan Magnusson, Dennis Vestman (Steel Attack) & Jonas Kjellgren (Centinex & Dellamorte).

Через некоторое время Carnal Forge начали запись своего первого и последнего демо ("Sweet Bride") в Studio Underground (Vasteras, Швеция). Демка была разослана паре лейблов, но отозвались только из Wrong Again Records, предложив контракт. Музыканты согласились и принялись за запись десяти треков, вошедших на альбом "Who’s Gonna Burn" и записанных в той же Studio Underground. После релиза альбома CF получили множество хвалебных отзывов и рецензий. Группа ушла из-под "крыла" Wrong Again Records для поиска более крупных лейблов, да так и проходила без малого два года.

Перескочим в 2000 год. CF наконец-то проснулись от двухлетней спячки и принялись с большим усердием записывать материал для нового альбома, когда Dennis заявил, что уходит из банды и начать самостоятельную карьеру. После его ухода объявился брат Яри с просьбой взять его заместо Денниса. Недолго думая, его приняли в состав. И не зря - Petri Kuusisto оказался намного более крутым и профессиональным басистом, чем Деннис.

Новый альбом, "Firedemon", записан все в той же Studio Underground. Carnal Forge снова разослали записанные материалы по целой куче лейблов, но и теперь им ответил всего один лейбл, но какой! На предложение Century Media Record члены группы мгновенно ответили согласием. Под их крылом Carnal Forge выпустили ещё два альбома: это "Firedemon" (2000) и "Please…Die!" (2001).

"The More You Suffer" (2003) и "Aren't You Dead Yet" (2004) позволили группе отправится в тур по Европе, США, Японии; участвовать в ряде фестивалей (Sweden Rock Festival, Metal Meltdown, Fury Fest, Pressure Fest, Kaltenbach Open Air, Summer Breeze, Fuck the Commerce, Metal Fest URI). Также был выпущен DVD "Destroy Live", снятый в Кракове, Польша, в 2004 году. Скопировано с Dark-World.ru.

Вокалист Jens C. Mortensen присоединился к группе в конце 2004 года. В начале 2005 года группа начинает работу над новым материалом и записывает его вместе с Jens в конце 2005. В 2006 году начинается запись демо, а в октябре запись самого альбома.

В январе 2007 года группа подписывается на Candlelight Records. "Testify For My Victims" увидел свет в июне 2007. Режиссёр Owe Lingvall (Village Road Film) снял два клипа на песни "Burning Eden" и "Numb (The Dead)". Оба видео сняты в Umeå, Швеция, в январе того же года.

В ноябре 2007 Jens и Jari решили немного поиграть с Carnal Forge и ушли из группы. Незадолго после этого им на замену приходят Peter Tuthill (вокал) и Dino Medanhodzic (гитара).

27 сентября Carnal Forge выпустили первую песню с новым, обновлённым составом. Песня называлась "Blood War".