Necronomicon was founded in 1983 by band leader Volker "Freddy" Fredrich, Axel Strickstrock and Lars "Lala" Honeck.

With a mixture of hard thrash with strong punk rock influences, they gained notoriety in the underground scene.

On an Eastern Bloc tour that began in Austria and Hungary, the former Czechoslovakia to Russia, Necronomicon gained a large following.

Bands such as Kreator, Sodom and Destruction with "Freddy's" childhood friend Schmier attended national and international sensation.

But Necronomicon had less success in this regard due to some major setbacks: After 1988, when the third album was released at Escalation GAMA Records, it came to financial inconsistencies on the part of the label.

Although the album Screams was still mixed in 1994 under new management, D&S Records surprisingly reported insolvency in the same year and broke all contact with the band.

Also Necronomicon found success in March 2004 when the band completed a contract with the label Remedy Records (Germany) from Hamburg and the new CD named Construction of Evil was brought to the market.

Originally Necronomicon was a punk rock band, so the first demo recording Total Rejection reflects that style.

In 1987 "Freddy" reported disappointment with the album Apocalyptic Nightmare: "The songs are good, but the musicians haven't been mature enough to implement it adequately".