In 1996, Dark Funeral released their first full-length album, "The Secrets of the Black Arts" which was well-received and enabled the band to get deals with Metal Blade Records (North America) and Mystic Production (Poland). Following the contracts, vocalist Themgoroth and drummer Equimanthorn left the band along with co-founding member Blackmoon. Alzazmon (Tomas Asklund) was recruited as the new drummer.
The band went on the first round of the "Satanic War Tour" throughout Europe together with Necromass in 1996, followed in 1997 by a second round with Ancient (2) and Bal-Sagoth as support. After appearing on "The American Satanic Crusade Tour" with Usurper (2) as support, the band returned to Sweden to record the album "Vobiscum Satanas".
In 1998, Dominion (8) (Matti Mäkelä), joined as session bass player as Dark Funeral played at the "The Ineffable Kings of Darkness" Tour with Enthroned and Liar Of Golgotha, as well as appearing at the Swedish Hultsfred Festival. After the tour, Typhos (Henrik Ekeroth) was replaced by Dominion as the bands second guitarist, with Emperor Magus Caligula picking up the bass. Alzazmon also left the band, and the band's long time friend Gaahnfaust (Robert Lundin) replaced him as drummer. The following year meant even more touring, playing the "Black Plague Across the West" tour in Mexico and America, as well as "The Satanic Inquisition" tour with Dimmu Borgir.
The EP "Teach the Children to Worship Satan" was released in 2000, recorded at the Abyss studio. Following the "No Mercy" festival tour with Deicide, Immortal and Cannibal Corpse, Gaahnfaus left the band, with Matte Modin (Defleshed) taking his place. He made his debut at the "With Full Force" festival. In 2001, they once again entered Abyss Studio to record "Diabolis Interium". "Under the Wings of Hell" split EP, with Swedish Infernal (5), came in 2002 and in 2004 the live album "De Profundis Clamavi Ad Te Domine" was released.