Группа стартовала весной 1992 года под первоначальным наименованием Nomen Mortis. Основной костяк формации тогда сложили три музыканта: Ivoš (бас), Martin (вокал) и Rolo (ударные). Зимой к ним присоединяются гитаристы Marian и Dano. С этого момента группа играла только свои собственные песни с текстами на английском языке. Первые шесть треков были записаны в мае 1993 в качестве первого репетиционного демо. Кассета никогда и нигде официально не распространялась, потому что качество звучания оставляло желать лучшего. Всё это осталось лишь в воспоминаниях.

В сентябре группа начала концертировать, а через месяц Ivoš решает уйти из Nomen Mortis. Его заменяет новый басист, Mato (ныне участник Obliterate). В январе 1994 записывается второе четырехтрековое демо, "Around The House It Is Good", после чего из состава в апреле уходит Marian, и группа остается только с одним гитаристом.

Через некоторое время все существующие материалы были аннулированы, и в течение нескольких месяцев, к августу 1994 года, музыканты создали совершенно новые композиции, что отразилось в первом официальном демо, "Twilight Of Humanity". Музыкально это был более быстрый брутал-дэт-метал с намеком на техничность. Работа была положительно воспринята слушателями, журналами, лейблами и т.д. Около 1500 экземпляров было распродано или передано в качестве промо на протяжении нескольких лет. Некоторые композиции из демо были включены в различные отечественные и зарубежные компиляции.

После выхода демо группа приняла участие в нескольких фестивалях. В январе 1995 года Dano внезапно покинул группу, поскольку ушел в армию на один год. Команда начинает работать с новым талантливым гитаристом, но в ходе подготовки нового материала он столкнулся с серьезными проблемами касательно здоровья, и Nomen Mortis временно приостанавливает свою деятельность.

Когда Dano вернулся, в 1996 году начались концерты и создание новых песен. Примерно в это же время из группы уходят Rolo и Mato по причине музыкальных разногласий. К осени Martin остался один, тем не менее он продолжил непрерывно работать над экстремальной музыкой. К этому моменту две части названия Nomen Mortis сливаются в единое, а Martin начинает подыскивать новых участников, способных создать действительно жесткий и тяжелый дэт-метал. Новый состав был сформирован в период с ноября 1996 года по май 1997 и выглядел следующим образом: Martin (вокал), Mato H. Скопировано с Dark-World.ru. (гитара), Sano (гитара, также в студии бас-гитара) и Robo (ударные). Квартет приступил к работе над новыми песнями и отыграл несколько очень успешных шоу, разделив сцену с несколькими известными группами: Kataklysm, Death, At The Gates и Dark Funeral.

Новый материал Nomenmortis можно было охарактеризовать как гипервзрывной дэт-метал или скоростной брутал-дэт, пересекающийся с мелодичными и атмосферными элементами. В апреле 1999 года группа приступила к записи новых десяти песен для своего дебютного альбома под названием "How I Learn To Bleed...For The Things I Wish To Forget". Отклики со всего мира были очень положительными, и вскоре командой стали заинтересовываться многие лейблы, но возникла проблема с получением серьезного контракта на выпуск. Mato покидает группу после концерта в июле 1999 года. Несмотря на это, музыканты уже в августе нашли нового ударника в лице Peter, а позже была заключена сделка с американским лейблом Razorback Records.

В мае 2000 года к коллективу присоединяется Erik, и команда подписывает еще один контракт с лейблом, Jackhammer Music (Япония) для издания дебютного альбома. Релиз был выпущен в конце августа 2000 года. В то же время группа рассталась с Sano, который решил уйти в Dementor. Заменил его Mato O. уже через несколько месяцев.

В мае 2001 года началась запись нового материала. Диск представил десять песен на полчаса прослушивания. Альбом получился более жестким, прямолинейным, мрачным и экстремальным, с сырым и тяжелым звучанием. В последние месяцы 2001 года с группой начинает сотрудничать шведский лейбл Downfall Records, на нем выходит мини-альбом "Misanthrone". После этого Nomenmortis окутывает Словакию и Чешскую Республику концертами, а также принимает участие в крупных фестивалях.

В январе 2002 в группе вновь происходят кадровые перестановки, и с обновленным составом команда начинает гастролировать и готовить следующий полноформатник. Запись проходила в марте 2003 года, и новый альбом получил название "Exterminating The Bastard Forces". Его выход задержался почти на два года из-за проблем, связанных с компаниями. В конце концов, диск был издан на Downfall Records в сентябре 2005 года. Во время записи материала группа также отыграла несколько успешных концертов в Словакии, Чешской Республике, Венгрии и Польше.

Работа над новым релизом началась в апреле 2006, через год было готово девять композиций для предстоящего сплит-альбома с Cruent. Выход релиза состоялся в сентябре 2008 посредством Grodhaisn Productions.

Между тем, зимой 2008 к Nomenmortis примыкает новый ударник, Neptun, с которым музыканты в апреле-мае 2009 записывают следующий альбом. Однако созданные 11 треков не были официально выпущены, несмотря на то, что два лейбла проявляли к этому интерес. Группа решила переработать все песни, записанные в 2009-2010 годах.

В апреле 2011 года формация приготовила 14 композиций для альбома "Forget Arcadia", который вышел 1 ноября 2011 на лейбле Darzamadicus. Полный диск включил в себя 21 песню: интро, 13 треков из "Forget Arcadia", а также 7 бонус-треков - перезаписанные композиции с альбома 2005 года.