The album was recorded at Diet of Worms Studios by Juan Gonzalez. Heretic is the band's first album not recorded at Morrisound Recording.
The second track, "Enshrined by Grace", is featured on The Texas Chainsaw Massacre soundtrack. It also had a music video which received airplay in the months following the album release.
Nile vocalist/guitarist Karl Sanders, played the outro guitar solo of "God of Our Own Divinity".
The song "Born Again" is actually the outro guitar solo from the song "Secured Limitations" from 2000's Gateways to Annihilation.