Группа Cruentus сформировалась в середине 1999 года в Польше, город Щецин. С тех пор она продолжает развиваться и с каждым годом приносит новое в рамках своих музыкальных стилей. В течение своего существования группа продолжала идти вперёд и дала более 50 концертов по всей Польше и Германии. Cruentus являются одной из самых инновационных метал-групп. Их более позднее творчество можно охарактеризовать как смешение нескольких стилей - Industrial, Math Metal и Groove Metal.

Во время первых пяти лет Cruentus записали три демо и один полноформатный альбом "Event Horizon", который был выпущен лейблом 22 Records в 2004 году и получил много положительных отзывов. На тот момент стиль группы можно было охарактеризовать как Symphonic Black Metal. Также в 2004 году Cruentus записали демо под названием "Technological Symphony". В этом релизе группа стала использовать электронику.

А в 2006 году увидел свет мини-альбом группы, получивший название "Audition Of Your Modern Nitemare", который был большим шагом в будущей карьере группы. Скопировано с Dark-World.ru. Этот поистине оригинальный релиз так же получил большое количество положительных отзывов, как было в случае с "Event Horizon". Тогда Cruentus получили хорошую репутацию на сцене индустриальной музыки. В последующем 2007 году вокалист группы, Sulphur, покинул группу, и его заменил Hyeev (Marcin Galicki).

В 2008 году Cruentus начали запись нового полноформатного альбома. Они снова поменяли стиль, который можно было характеризовать как Industrial Metal в духе Fear Factory, Strapping Young Lad или ранних Mnemic с полиритмическими риффами, как у Meshuggah и The Dillinger Escape Plan. Также стал использоваться чистый вокал, а сама музыка развивалась под влиянием Metalcore. В 2009 Cruentus покинул ударник MRTZ, а его место занял Bart (Bartlomiej Miezynski). В начале 2010 года Alvaro (Michal Waliszewski) заменил гитариста Shi-Mon.

В августе 2010 года Cruentus выпустили свой второй полноформатный альбом, "Terminal Code". Он содержал 11 треков, сочинённых KRN (Jakub Lasota) и Archangel (Tomasz Gabryel). Лирика содержит много цитат таких писателей, как Станислав Лем и Уильям Гибсон. В треке "Love And Tensor Algebra" лирикой является фрагмент из Cyberiad, Станислава Лема. "Terminal Code" получил множество положительных отзывов по всей Европе.

В 2011 году группа сообщила о работе над их следующим альбомом, который будет звучать в духе "Terminal Code" и содержать новые влияния, такие как Dubstep и Djent. Так же в 2011 году был снят музыкальный клип на песню "Neuro City Agenda", взятую с альбома "Terminal Code".

В марте 2013 года Cruentus анонсировали название одного из треков - "The Proximate" - и текст к нему. Трек будет являться синглом и выйдет в конце 2013 года или начале 2014-го.