Officiellement créé en 1991 par le guitariste/chanteur Rob 'The Witch', le groupe montréalais Necronomicon a connu une évolution remarquable depuis sa création avec son attaque de mélodies metal atmosphériques. Tout a commencé avec la démo "Morbid Ritual" en 1991 qui révélait cinq pièces puissantes de death metal. Malheureusement, la prochaine sortie de Necronomicon a connue beaucoup de retard en raison de plusieurs complications, cependant le groupe était en mesure de perfectionner ses performances live, jouant de façon énergique tout en augmentant sa popularité. Il était considéré comme l'un des groupes majeurs au Canada.
Necronomicon est entré au Victor Studio en 1995 pour l'enregistrement du EP "The Silver Key", qui a été produit par Pierre Remillard (Cryptopsy, Obliveon, Anvil...), mélangeant l'ancien matériel inédit du groupe, en plus de définir le nouveau départ qu'ils ont pris. Suivant cette sortie, ils ont pu partager la scène avec Mercyful Fate et Cradle of Filth, en plus d'invitations pour jouer au Metalfest de Milwaukee et de Montréal. Le groupe a vu une hausse de sa réputation et respecté pour sa persévérance, souvent comparé à Morbid Angel pour leurs accomplissements musicaux.
En 1998, ils se sont concentrés sur l'enregistrement de leur premier album, "Pharaoh Of Gods", au Peter Pan Studio. Il a été mis en vente par Hypnotic Records (Voivod, Kataklysm, Anvil...), compagnie qui n'existe plus maintenant, et remis en vente en 2002 au niveau mondial par Unique Leader (Deeds of Flesh, Disgorge, etc.). L'opus extrême contient 9 pièces techniques et agressives. Pour la promotion de ce disque, ils ont fait une tournée canadienne avec Kataklysm et Blood of Christ jusqu'à l'automne 2002. Peu après la tournée, ils sont retournés en studio pour l'enregistrement du disque "The Sacred Medicines" en 2003. Parmis les concepts de l'album, il y a celui de l'esprit des traditions des anciens dans toute leur complexité. "The Sacred Medicines" a été officiellement mis en vente lors de l'automne 2003. Ils ont fait des spectacles pendant plus de deux ans pour promouvoir l'album, incluant des dates avec Cradle of Filth, Dimmu Borgir, plusieurs festivals et une tournée canadienne de 5 semaines avec
Behemoth.
Ils enregistrent leur troisième album, "The Return of the Witch", en 2006.