Наряду с "Gorguts", "Kataklysm" и "Cryptopsy" эта команда является одним из самых ярких представителей экстремального металла, рожденных в канадской провинции Квебек. Проект был образован в 1988 году по инициативе Робена Тромбле, причем поскольку этот молодой человек увлекался оккультизмом в целом и творчеством Лавкрафта в частности, то сам он скрылся под псевдонимом Роб The Witch, а свою группу назвал "Necronomicon". Первые несколько лет ушли на решение кадровых проблем и наработку материала, и только в 1992-м команда заявила о себе, записав демокассету "Morbid Ritual". Пробник содержал пяток сыроватых дэт-металлических треков оккультной направленности и, несмотря на явные проблемы с качеством звука, вызвал в андеграунде волну одобрения. Помимо самого Роба в создании демки приняли участие игравший на басу его брат Же Тромбле, барабанщик Доминик Билоду и второй гитарист Стефан Симар, но никто из этой тройки не дотянул до следующих сессий. Кадровая чехарда продолжала преследовать команду, и только в 1996-м "Necronomicon" собственными силами смогли выпустить EP "The Silver Key".
Из пяти представленных на нем композиций свеженьким являлся только титульный трек, а все остальное представляло собой ретроспективный материал. Что же касается партнеров Ведьмака, то здесь на басу сыграла его тогдашняя подружка Катрин Люблён, параллельно своими мистическими завываниями обеспечившая присутствие "мелодичного вокала", а партии ударных записал Кристиан Савуа (хотя в официальном штате числился барабанщик Жан-Франсуа "Джефф" Буше). В ту пору творчество "Necronomicon" сравнивали с "Morbid Angel", а сама группа выступала на разогреве у монстров типа "Cradle Of Filth" и "Mercyful Fate" и отметилась на площадках "Milwaukee Metal Fest" и "Montreal Metal Fest", но вот получить свой первый контракт от канадского лейбла "Hypnotic Records" ей удалось лишь к концу 90-х.
Дебютник "Pharaoh Of Gods", поступивший в продажу в 1999-м, своим названием и обложкой с пирамидами сразу же вызывал ассоциации с Древним Египтом, и при дальнейшем рассмотрении это также отражалось и в текстах и в повсюду раскиданных в композициях ближневосточных фишках. Но если кто-то думал, что здесь канадцы вступили на тропу конкуренции с "египтологами" "Nile", то он в какой-то мере ошибался, поскольку многие обозреватели по-прежнему отмечали влияние "Morbid Angel". В оригинале диск вышел только на домашнем рынке, и лишь к 2002 году стал доступен южнее канадской границы. Состав к тому моменту серьезно обновился, и вместо Катрин и Джеффа в группе появились Доминик Ганье и Эрик "Рик" Бастиен. Контракт с "Hypnotic" оказался несостоятельным, и для выпуска второго альбома коллектив пристроился на лейбл "Skyscraper Music". На "The Sacred Medicines" коллектив отошел от египетской тематики, но при этом сохранил тягу к древностям и сделал упор на наследие коренных народов Северной Америки. В итоге на альбоме царила какая-то первобытная атмосфера, причем особую ауру в этом плане создавали несколько затяжных интерлюдий.
Дополнительный колорит вносил фоновый женский голос гостьи Мари-Эв Риверан, но особое внимание обращали на себя гитарные риффы, разнообразные и легко запоминающиеся. Альбом "The Sacred Medicines" лицензировали уже в большем количестве стран, а в его поддержку "Necronomicon" около двух лет концертировали на разных площадках, но потом как-то все подзаглохло. Проект оживился к концу декады, причем к тому времени Доминика сменил колумбиец Диего "Д" Родригез, а обновленный коллектив нашел пристанище на "Napalm Records". Хотя название диска "The Return Of The Witch" намекало на возвращение к корням, его начинка шла вразрез с этими ожиданием, поскольку насыщенный бластбитами и отмеченный ускорением темпа третий альбом продвинул команду по направлению к блэк-металлу с некоторыми влияниями "Dimmu Borgir" и "Behemoth".
Такой поворот событий означал нацеленность канадцев на европейский рынок, и действительно вскоре они десантировались в Старом Свете, где гастролировали вместе с двумя вышеупомянутыми группами, а также засветились на таких фестивалях как норвежский "Inferno" и германский "Ragnarok". Между тем сделка с "Napalm Records" также оказалась одноразовой, но зато в 2013-м коллектив наконец-то основательно окопался на французском лейбле "Season Of Mist". Попутно со сменой прописки "Necronomicon" в очередной раз сменили басиста, и эту должность занял тип по прозвищу Армарос. Как бы то ни было, перемещения и перестановки не повлияли на курс команды, и на альбоме "Rise Of The Elder Ones" вновь прозвучал сдобренный налетом симфонизма гибрид из дэт- и блэк-металла. Продолжая гнуть эту линию, в 2016-м группа выбросила на рынок студийник "Advent Of The Human God", где среди оригинального материала затесался кавер "Celtic Frost" "Innocence And Wrath".
В записи диска участвовал бас-гитарист Эрик "Марс" Марсон, но в дальнейшем Ведьмак разогнал всю ритм-секцию, и нанял к себе в компанию ударника Жана-Филиппа "Дивайдера" Бушара. Альбом "Unus" поступил в продажу со стикером "рекомендуется фанатам "Behemoth", "Fleshgod Apocalypse" и "Dimmu Borgir"", и это достаточно точно отражало его начинку, которую один из обозревателей также описал как "какофонию из стремительных риффов, машиноподобных барабанов и симфонической атмосферы". И хотя во многих изданиях эта работа получила хорошие оценки, в производстве студийников "Necronomicon" вновь образовалась длительная пауза. Тем не менее группа продолжала выступать, а в ее рядах по-прежнему происходили брожения, причем с 2017 года в составе начал работать американский басист Кен Ром, а в 2023-м ударная установка отошла к Мишелю Ганье "Митчу" Бушару.