Группа Carnal Lust была создана в 1998 году в окрестностях Парижа. В то время команда состояла из трех человек, которые были давними друзьями. Спустя год репетиций в этом составе собственными силами было записано первое демо, которое получило название "Human Die". К сожалению, стиль получился похожий на панк-рок, что очень разочаровало музыкантов, которые хотели играть Death Metal. Скопировано с Dark-World.ru.

Группа начала усердно работать над собой, и в 2001 году вышло новое демо, "Prepare Your Soul", которое было хорошо принято на андерграундной сцене. Этот материал позволил группе стабильно выступать и начать искать нормальный лейбл для записи альбома.

Музыканты долго выбирали лейбл, и в итоге они остановились на Diamond Productions. Под их крылом в декабре 2002 года на студии Soul Sol в Париже начинается запись первого альбома. Запись длилась десять дней, и после нескольких месяцев сведения альбом выходит в марте 2003 года под названием "Whore of Violence".

В октябре 2003 года в группе меняется состав: вокалист Nicro решает покинуть группу по личным причинам. В январе 2004 был найден новый вокалист, L. Chuck D., второй гитарист Nico, и новый бас-гитарист Death'met.

В 2006 году Nils и Death'met покидают группу. Carnal Lust берут нового басиста, Jeff. Группа приглашает гитаристов, один из которых Mike из Yorblind, и в таком составе приступают к записи нового альбома в студии Hybreed.

Новый альбом, "Dawn of the Hatred", выходит в марте 2008 года на собственные средства группы.