Музыкальный проект Nargaroth был основан Ash'ем (в то время известным как Kanwulf) в 1996 году в Саксонии, что на востоке Германии. Первые попытки основателя проекта сочинять музыку были сделаны в 1989 году, когда он приобрёл бас-гитару. Первая же группа была создана в 1991/1992 году, когда он познакомился с неким R.S., который стал близким другом Ash'а. Группа получила название Okkultis, R.S. стал ответственным за гитару и за ударные, Ash - за бас и вокал. Стилем был выбран дэт-метал. Но в итоге группа так и ничего не записала.

В 1992/1993 к ней присоединяется гитарист Charoon. Название было изменено на Exhuminenz. Втроём парни записали демо "Vomit The Soul". Но и этой группе не было суждено протянуть долго. В 1994 году Ash отправился на службу в армию, а в 1995 R.S. покончил с собой, что заставило Exhuminenz распасться окончательно.

В 1996 Ash познакомился с музыкантом, скрывающимся под псевдонимом Darken (не путать с лидером проекта Graveland). Вместе с Charoon'ом они создали очередную группу. Так на свет появился Nargaroth. Тогда Ash взял себе псевдоним Kanwulf, став лидером группы. Charoon и Darken помогали с партиями гитары и бас-гитары соответственно.

Первая запись под названием "Orke" была обнародована в 1998 году и содержала 8 инструментальных композиций, если не считать первую, интро, на которой был слышен скриминг. В этом же году появляется уже второе демо, "Herbstleyd". И под конец года, 12 декабря, выходит первый полноформатный альбом, который тоже получает название "Herbstleyd". Релиз был выпущен на лейбле No Colours Records. Некоторые называют этот альбом "классикой блэк-метала".

В 2000 году выходит сборный материал под названием "Amarok", в него вошли старые записи, а также кавер-версия на композицию проекта Варга Викернеса "Black Spell of Destruction". Этот же год ознаменовался выходом демо-записи "Fuck Off Nowadays Black Metal" на Sombre Records тиражом в 333 аудиокассеты. Запись включала в себя материал, другие версии которого встречались на демо и альбоме "Herbstleyd", а также несколько неопубликованных ранее треков. Издание демо-записи имело свои особенности: каждая нечётная аудиокассета содержала дополнительную композицию "A Black Metal Song Just For Black Metal Maniacs", остальные же содержали лишь отрывок указанной песни.

В 2001 году выходит альбом "Black Metal ist Krieg - A Dedication Monument", который стал своего рода трибьютом блэк-металу. Опус принёс известность проекту. В 2002 году выходит мини-альбом "Rasluka Part II", посвящённый памяти покончившего жизнь самоубийством в 1995 году R.S. В ноябре 2003 года свет увидел абсолютно новый материал под названием "Geliebte des Regens". Песни для этого альбома писались в то же время, что и материал для серии релизов "Rasluka".

В 2004 году выходит концертный мини-альбом под названием "Crushing Some Belgian Scum". Его запись проходила 16 марта 2002 года в бельгийском городе Аарстрийке. На басу тогда играл Akhenaten из американской блэк-метал-формации Judas Iscariot. В этом же году выходит мини-альбом "Rasluka Part I" и полноформатник "Prosatanica Shooting Angels". Запись альбома проходила в январе-феврале 2004 года, а сам релиз состоялся на лейбле No Colours Records. Первоначально это должно было быть демо "Shooting Angels" сайд-проекта Kanwulf'а Prosatanica, но Kanwulf решил, что он будет работать только под вывеской Nargaroth. Альбом в итоге был посвящён Akhenaten'у, Hat'у, с которым Gorgoroth записали любимые альбомы Kanwulf'а, и проекту Silexater. В альбоме много шуток, которые остались незамеченными большинством слушателей, поскольку они имеют скрытый характер. Они проявились как в музыкальном плане, так и в содержательном, а иногда и в лирике.

Следующий альбом, "Semper Fidelis" (в пер. с латыни - "Always Faithful"), отметил расставание Вагнера со своей артистической формой под названием "Kanwulf" и стал развитием нового ухищрения. Просто "Ash" - это его псевдоним с самого детства. Это решение было принято, чтобы отдалить себя от остальной блек-метал-сцены, которая в большинстве случаев не понимает его творчество. Таким образом, его новая персона "Ash" будет работать как художник, не оглядываясь на любую сцену.

В качестве сессионных ударников в записи альбома принимали Occulta Mors и L'hiver. Альбом вышел на No Colours Records 17 августа 2007 года на CD ("стекло") и в составе бокс-сета, выпущенного лимитированным тиражом в 99 копий. Бокс-сет включил диск, двойную виниловую версию альбом с бонус-треками и DVD под названием "Burning Leaf", а также футболку и другие вещи, связанные с Вагнером, от которых он решил избавиться (например, обручальное кольцо от первого брака).

В 2008 году Вагнер дал концерты в Мексике и Гватемале. В феврале этого же года выходит DVD "Dead-Ication", который включил в себя записи выступлений в Бельгии, Австрии, Португалии и Италии. В 2009 году выходит альбом "Jahreszeiten" ("Сезоны"). Он вышел в формате диджи-бук размером A5 и на двойном виниле. Виниловая версия содержит интро в виде рассказов к каждой песне, которые не вошли в CD-версию. Скопировано с Dark-World.ru. В этом же году он отправился в тур по Южной Америке, а в 2010-ом - проехался по Центральной Америке (Гватемала, Сальвадор и Гондурас), а также дал несколько особых концертов в Колумбии и Венесуэле.

Новый полноформатный альбом под названием "Spectral Visions of Mental Warfare" выходит 26 марта 2011 года. Альбом был выпущен всё тем же лейблом No Colours Records в форматах диджи-CD A6 (неограниченное количество) и A5 (тиражом в 1000 копий), а также на двойном виниле. В этом же году, 23 июня, выходит компиляция "Rasluka", которая содержит обе части серии. По словам Ash'а, не стоило разъединять их, поэтому они в итоге выпускаются вместе. А в следующем году выходит концертный альбом "Black Metal Manda Hijos de Puta". Релиз был посвящён латиноамериканской блэк-метал-сцене.

В мае 2013 Nargaroth покидает No Colours Records, с которым проект сотрудничал около 15 лет. Причина этому - плохой подход к своей работе со стороны лейбла. Как комментирует ситуацию сам Ash, он долго принимал все проблемы, вызванные лейблом, на себя, так как он был благодарен тому за помощь, оказанную на раннем этапе творчества проекта. Тем не менее, сделке в итоге приходит конец, и следующие релизы Nargaroth Ash собирается выпустить сам.