Album bio je snimljeno u studiu Morrisound Recording u Tampe, Florida u travnju 1988. godine. Nakon izdanju albuma se grupi pridružio basist Terry Butler koji bio je naveden na albumu iako na njemu nije svirao. Rick Rozz napustio sastav u 1989. godine, dok zamijenio ga je James Murphy s kojim sastav snimljeno album Spiritual Healing.
Leprosy je posljednji album sastava koji bio je snimljeno u stilu brutal death metalu, dok tekstovi su o krvoproliću kao što na albumu Scream Bloody Gore. Na sljedećim albumima tekstovi su bio introspektivniji u usporedbi s tekstovima s prvih dveh albumov.