Carnal Lust образовались в 1998 году в Париже. Группу основали три друга-музыканта, и в течение года работали над тремя композициями, которые впоследствии составили демо "Human Die". Стиль этой записи определить сложно. Затем группа погрузилась в усердную работу, записала второе демо "Prepare Your Soul" в 2001 году, имевшее большой успех в андеграунде. Diamond Productions предложили группе контракт, и в начале декабря 2002 года за десять дней в Soul Sol Studio в Париже музыканты записали дебютный альбом "Whore Of Violence". Затем за два месяца альбом смикшировали, и он вышел в марте 2003 года. В конце 2003 года в группе поменялся состав: Nickro (бывший вокалист) ушел по личным причинам. В январе 2004 года новым вокалистом стал “LchuckD”, а также пришли новый гитарист “Nico” и новый бас-гитарист “Death’met”.