Necronomicon a été fondée en 1983 par le chef du groupe Volker « Freddy » Fredrich, Axel Strickstrock et Lars « Lala » Honeck. Le groupe jouait à l'origine du punk rock, c'est pourquoi "Freddy" a fondé Total Rejection en 1981. Cette première phase de Necronomicon a été influencée par des groupes tels que Discharge, The Exploited et GBH. Grâce à l'influence de Motörhead, Metallica et Slayer, leur style musical se transformera bientôt davantage en heavy metal. En 1985, le quatuor signe son premier contrat d'enregistrement chez GAMA Records. C'était un an avant le recrutement du guitariste Jürgen "Jogi" Weltin. Le groupe a sorti son premier album Necronomicon, toujours vêtu de tenues punk sur la pochette. Avec un mélange de hard thrash et de fortes influences punk rock, ils ont gagné en notoriété sur la scène underground.