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