The pair played with a 'revolving door' lineup of musicians until the permanent addition of bassist Tobias Sidegård.

With this lineup and the addition of Anders Strokirk on vocals, who replaced Stefan Harrvik (who had sung on the Unholy Prophecies demo and The Call 7-inch EP), the band entered Sunlight Studio in March 1993 and recorded their debut album The Nocturnal Silence.

Following the addition of second guitarist Martin Halfdahn, Necrophobic released a four-song extended play, Spawned by Evil, in 1996.

This album featured a guest appearance by Jon Nödtveidt of Dissection on the song Nailing the Holy One.

In 2006, Necrophobic released Hrimthursum on Regain Records/Candlelight USA, and Death to All was issued in May 2009 and won the title of "Album of the Month" on the Metallian.com webzine.