Группа Nocturnal Amentia образована в конце 2002 года двумя психами: Daemous (вокал) и Noxious (гитара). Первый концерт состоялся в мае 2003 года в Донецке. В течение этого года также было сыграно несколько концертов в Восточной Украине. Кроме того, к группе присоединяются барабанщик Phobos и бас-гитарист Tormentor. В этом составе группа продолжает концертную деятельность.

Первое демо, "Мистерия Ненависти", было записано в мае 2004 года. Его ребята выпустили самостоятельно, включив 8 треков сырого и злого блека. Скопировано с Dark-World.ru. В период с 2004 по 2005 годы группа отыгрывает несколько концертов. Летом 2005 года выходит вторая демка, "Law 6.6.6.". Осенью 2005 года Tormentor был уволен. А в конце того же года был уволен и Phobos. В период с 2006 по 2007 годы группа находилась в замороженном состоянии.

Летом 2007 года дебютный альбом под названием "Sun Not Rise Never" был записан на студии PF. В него вошли новые песни, старые композиции с первого демо и кавер на песню группы Carpathian Forest. А в мае 2008 года работа выходит на венгерском лейбле Karpatia Productions.

Весной 2009 года происходят изменения в составе. Барабанщик Surt и бас-гитарист Hegl присоединяются к коллективу. После этого было сыграно несколько шоу. Летом 2010 года новый материал уже был записан. Песни с дебютника входят в сплит с группой Black Grave из Великобритании. "The Last Exhalation Before the End" выходит посредством тайского лейбла Slava Productions в 2010 же году.

Другой сплит, выпущенный на Evil Beasts в марте 2011 года, назывался "Somnambula & Obscurantism", на этот раз с группой Underdark. В период с марта по апрель 2011 года материал к новому альбому "Necromentia" был записан и смикширован. Amorth (экс-Astrofaes, Drudkh, Lucifugum) присоединяется к группе в качестве сессионного барабанщика. Последний сплит также был переиздан компаниями Atoligna Records и Satanic Records.

3 сентября 2012 года на Zyklon B Productions выходит "Necromentia". В середине апреля музыканты записывают материал к новому альбому. И уже 14 ноября 2012 года Hass Weg Productions выпускает "Hec Regnum Meum Est" на прилавки.