Dan Lowndes основал Cruciamentum ("Истязание" в переводе с латыни) в 2005 году с целью создавать наиболее мрачную и тяжёлую музыку, чем что-либо из того, что ему доводилось играть в составе своих предыдущих групп. В то время он являлся участником дум-дэт-метал-команды Imindain, кроме того, найти постоянных членов группы оказалось непростой задачей, по этой причине проект развивался очень медленно. Первым материальным свидетельством существования Cruciamentum стала демонстрационная лента "Rotten Flesh Crucifix", вышедшая в 2008 году. Тираж в сотню кассет разошёлся в кругу друзей и широкого распространения запись не получила.

Первым значительным релизом Cruciamentum стало второе демо, "Convocation Of Crawling Chaos", выпущенное в 2009 году. Скопировано с Dark-World.ru. К окончанию записи ленты к группе на постоянной основе присоединяются ударник Dani Ben-Haim (Grave Miasma, Indesinence) и бас-гитарист Bill Clough, но 95 % работы по созданию материала были выполнены Dan'ом Lowndes’ом в одиночку. Запись проводилась в принадлежащей студии Dan’y Resonance Sound, кроме ударных, записанных Greg’ом Chandler’ом (Esoteric) в его студии Priory Recording.

Когда запись "Convocation Of Crawling Chaos" вышла в свет, она мгновенно стала хитом сезона. Удивлённые авторы, не ожидавшие продать более 200 кассет, скоро сбывали последний экземпляр тиража, составлявшего около 600 единиц. Та же судьба постигла переиздание на компакт-дисках, которое в 2011 году выпустил уважаемый андеграундный греческий лейбл Nuclear Winter Records. Для покрытия спроса на "Convocation Of Crawling Chaos" лейблу пришлось допечатывать тираж CD и переиздать демо на виниловых пластинках. Успех дебюта объяснялся просто: в Европе началась вторая волна интереса к олдскульному дэт-металу, а Cruciamentum, стоявший на плечах таких гигантов, как Demigod, Incantation, Morbid Angel, Absu и Disembowelment, сполна давал слушателям то, что они хотели.

К моменту записи своей очередной работы к Cruciamentum на гитаре присоединился R. C. - ещё один член британской оккульт-метал-группы Grave Miasma. Все новые участники разделяли одинаковую преданность своему делу, принимали участие в творческом процессе и являлись настоящими профессионалами, так что географическая разбросанность по различным уголкам страны не стала помехой для ряда удачных выступлений, в том числе и за пределами Великобритании, хоть и замедляла работу над созданием очередного творения группы.

В 2011 году мини-альбом "Engulfed In Desolation" вышел на Nuclear Winter Records на компакт-дисках и виниловых пластинках. Эволюция Cruciamentum пошла по прогрессивно-регрессивному пути: в музыке появились более сложные конструкции, но в то же время быстрые отрезки стали ещё яростнее и тяжелее. Качество продукции закономерным образом возросло с тех пор, как был укомплектован полный состав группы, а сведение и мастеринг на этот раз выполнил Greg Chandler. После оглушительного успеха "Convocation Of Crawling Chaos" публика ждала многого от коллектива и не была разочарована результатом. В том же году на лейбле Hells Headbangers выходит сплит-альбом Cruciamentum с американской командой Vasaeleth, озаглавленный "Eroding Chaos Unto Ascendant Flesh".

После этого группа отправляется в туры с Sonne Adam и Anhedonist, посещает многие фестивали. Но из-за ряда отменённых по различным причинам концертов и переезда Dan’a Lowndes’a в Финляндию, связанного с его вступлением во фьюнерал-дум-метал-группу Profetus, пошли слухи о том, что Cruciamentum распались. Однако музыканты опровергли эту информацию. После краткого перерыва они вернулись к концертной деятельности и завершили работу над первым полноформатным альбомом.

Сразу после выпуска мини-альбома Profetus в 2014 году Dan Lowndes покинул их ряды и вернулся в Великобританию. В феврале 2015 года Cruciamentum отправились в Priory Recording и записали "Charnel Passages". Мастерингом на сей раз занимался сам Dan. В сентябре 2015 года долгожданный дебютник группы вышел на лейбле Profound Lore. Автором обложки для него выступил Daniel Desecrator. В поддержку альбома команда отправилась покорять концертные площадки Европы вместе с друзьями из Corpsessed.

В 2016-ом из состава Cruciamentum вышли Roland Cohen и Dani Ben-Haim, а Richard Brass сменил бас на шестиструнку. Через несколько месяцев ушедшим участникам была объявлена замена и к концу года группа вернулась к гастролям. Издание нового материала анонсировано на 2017 год.