Музыкальный коллектив Nocturnus был образован в 1987 году ударником\вокалистом Майком Браунингом (ex-Morbid Angel) после того, как его прошлая группа Incubus распалась. В состав новоявленной группы вскоре вошли бывший гитарист тех же Incubus Джино Марино и бывший басист Agent Steel Ричард Бейтман. После начала совместной творческой деятельности к группе присоединяется второй гитарист Винсент Кроули и таким составом Nocturnus записывают одноимённый дебютный демо материал. Записав демо группа терпит перемены в составе: в Acheron уходит гитарист Винсент Кроули (его заменил 18-летний Майк Дэвис), а басист Ричард Бейтман отдаёт предпочтение Nasty Savage. Уход нескольких участников повлёк за собой некоторую приостановку музыкальной деятельности коллектива, пока в 1988 году в составе группы не появился клавишник Лоуис Панзер, придавший звучанию Nocturnus атмосферность, что, вкупе с лирикой на научно-фантастические темы, придавало группе уникальный статус на сцене экстремальной музыки. В этом же году следует второе демо Science of Horror, а в следующем 1989 году появляется басист Джефф Эстетс и сменяется гитарист с Джино Марино на Шона МакНенни. Science of Horror включало в себя четыре композиции, которые впоследствии вошли на дебютный альбом The Key. Демо заинтересовало владельцев лейбла Earache Records, на который и была подписана группа.
NOCTURNUS AD, являющиеся реинкарнацией культовой группы NOCTURNUS выпустили 24 марта 2019 года на лейбле Profound Lore дебютный альбом "Paradox"
Лидером NOCTURNUS AD является барабанщик и вокалист Майк Браунинг. В новой группе с ним играют музыканты, с которыми он ранее участвовал в группе AFTER DEATH: Демиан Хефтел (экс-BRUTALITY, гитара), Белайал Коблак (экс-ACHERON, гитара, бэк-вокал), Даниель Такер (экс-OBITUARY, бас) и Джош Холдрен (клавишные). В 2013 году почти такой же состав пытался назваться NOCTURNUS и давал концерты под этим названием, однако вскоре экс-коллеги Браунинга запретили им использовать это название.
“Paradox”, был спродюсирован Джарретом Притчардом, в студии New Constellation. В текстовом плане альбом является продолжением дебютника NOCTURNUS “The Key” – доктор Аллен Уильям Магус, ученый, который тяжело болен и продолжает жить только благодаря созданному им биокостюму, сталкивается с последствиями событий, описанных в “The Key”.