Album bio je snimljeno u studiu Morrisound Recording u Tampe, Florida u travnju1988. godine. Nakon izdanju albuma se grupi pridružio basist Terry Butler koji bio je naveden na albumu iako na njemu nije svirao.[1] Rick Rozz napustio sastav u 1989. godine, dok zamijenio ga je James Murphy s kojim sastav snimljeno album Spiritual Healing.[5]
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. Leprosy također je jedan od prvih albuma za koji je Scott Burns bio zaslužan za inženjer zvuka.[1] Na sljedećim albumima Burns bio je producentom albumov sastava i albuma drugih sastav poput Deicide, Obituary, Sepultura i Cannibal Corpse.[6]