Идея создания сего замогильного проекта принадлежит двум персонажам, каждый из которых есть часть истории блэк-метал-сцены - Snowy Shaw и Necrolord. Первый известен своим активным участием в группах Illwill, Therion, Cans, Dream Evil, King Diamond, Mercyful Fate, Memento Mori. Другой же прославился оформлением альбомов для множества культовых команд, среди которых Burzum, Satyricon, Emperor и другие. Объединила обоих любовь к старой сцене в лице Alice Cooper, Kiss, WASP, всех тех, чьё выступление смотреть можно было с не меньшим удовольствием, чем слушать. Поэтому решение замутить что-то своё было вполне объяснимым. Snowy Shaw к тому времени уже имел некоторое количество музыкального материала и множество оригинальных идей. Проблема была только в одном - пока он был единственным музыкантом.

Весной 1997, прогуливаясь по улицам своего родного Гётеборга, Snowy встретил свою бывшую подругу, танцовщицу и стриптизёршу, недавно вернувшуюся из Парижа. В ближайшем кафе, за рюмкой кофе, он поделился с ней своей бедой, жалуясь на отсутствие соратников. Не успел он закончить, как подруга сказала, что, похоже, она знает тех, кто ему нужен. Будучи в Париже, она имела сомнительное удовольствие познакомиться со странной парой братьев De Sade: Pierre и Mannequin. Решающим фактором было то, что помимо репутации отморозков, они ещё умели играть. Не откладывая дела в долгий (продолговатый) ящик, Snowy cвязался с ними и выслал ленту с парой своих песен. Потом был визит в Париж, подруга, получив имя Vampirella, приняла на себя обязанности секс-символа и в новорожденного монстра была вдохнута жизнь. Дать ему имя Snowy вдохновила старая пожелтевшая афиша фильма "Hunchback of Notre Dame" ("Горбун из Нотр Дама") с Lon Chaney в главной роли. Первой записью группы была версия "Into the Coven" для Mercyful Fate Tribute. Скопировано с Dark-World.ru. Норвежский андеграунд-лейбл Head Not Found выпускает миньон "Coming Soon To A Theatre Near You" в Хэллоуин 1998 года.

Далее Notre Dame побывали в небольшом "East-European Tour-Ture 1998", названный самими музыкантами "Live in Hell". Помимо них в нём принимали участие Forgotten Silence. Результатом тура стали 555 виниловых(!) копий сингла, содержащего Forgotten Silence с одной стороны и Notre Dame с другой, где последние исполнили кровоточащую "живую" версию "Abattoir, Abattoir Du Noir" c появлением Andy La Rocque в качестве "приглашённой звезды". Первый полноформатный альбом "Vol. 1: Le Theatre Du Vampire" на французском Osmose Production был намечен к выходу в сентябре 1999, но отложен до 31 октября, т.к. выпуск альбомов в Хэллоуин должен был стать традицией Notre Dame.

Представление альбома должно было пройти в Париже, в том самом театре, который вдохновил группу на это название. Концерт задумывался как вечеринка в классическом хоррор стиле, с гигантским органом, гробами и кладбищем, большими экранами, где крутились бы кадры из старых фильмов-ужасов, толпами приглашённых фриков и трансвеститов. Всё рухнуло накануне: Mannequin de Sade накануне упился животной крови и был госпитализирован. Не очень хорошо получилось. Возможно, в этом как-то замешана татуировка в виде цифры "13", которую Snowy сделал у себя на голове в добавление к причёске a-la Nosferatu. Впрочем, сами музыканты говорят, что они не суеверны.

В декабре 1999 года должен был выйти второй альбом - "Le Nostradamus De Notre Epoqué Anno 1999". Он был полностью посвящен фигуре и пророчествам Ностродамуса. Еще один коллега King Diamond - Pete Blakk, cпел на ремиксе песни "Black Birthday". Однако лейбл Osmose решили перенести релиз на… первую минуту 2000 года. Таким образом альбом Notre Dame оказался первым альбомом 2000 года.

В 2002 году увидело свет переиздание первого альбома. Пластинка получила название "Coming Soon to a Theatre Near You, The 2nd", и помимо старого материала, представила шесть бонусных треков. Следующей совместной работой группы Notre Dame и лейбла Osmose Productions стал альбом "Demi Monde Bizarros", вышедший 16 февраля 2004 года, нарушив традицию издания альбомов в Хэллоуин. На данный момент этот альбом является последней студийной работой группы. В 2005 году состоялся релиз "живого альбома" "Creepshow Freakshow Peepshow", после чего швейцарцы приостановили работу группы.

Летом 2010 года поползли слухи о скором реюнионе Notre Dame, на что на странице группы в MySpace мистер Шоу опубликовал следующий ответ: