Вскоре в состав были приняты 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". CF снова разослали записанные материалы по целой куче лейблов, но и теперь им ответил всего один лейбл, но какой! На предложение "Century Media Record" члены группы мгновенно ответили согласием. Под их крылом CF выпустили пока что два альбома - это "Firedemon" в 2000 и "Please...Die!" в 2001.