После выхода довольно неординарного дебютного альбома Scream Bloody Gore, группой стали всерьёз интересоваться. Появились
После выхода довольно неординарного дебютного альбома Scream Bloody Gore, группой стали всерьёз интересоваться. Появились приглашения от организаторов концертов и звукозаписывающих лейблов и Шульдинер понимал, что для настоящего шага вперёд необходимы кардинальные перемены в составе. Поэтому, для записи второго полноформатного альбома, Чак пригласил гитариста Рика Розза (Rick Rozz), барабанщика Билла Эндрюса (Bill Andrews) и бас-гитариста Тэрри Батлера (Terry Butler). В плане музыки «Leprosy» был большим шагом вперед. Из интервью с Джимом Моррисом, владельцем звукозаписывающей студии Morrisound, на которой проходила запись альбома:
«С самого начала я понял, что Death — особенная группа. Они сочиняли отличные гитарные партии, а вокал Чака был чем-то совершенно новым. Эти две составляющие и стали залогом успеха Death. „Leprosy“ был первым альбомом, который был записан здесь. Чак был из тех музыкантов, которые приходят в студию во всеоружии. Он очень тщательно обрабатывал каждое демо, которое любые другие музыканты не задумываясь поместили бы на альбом. Как продюсер, я больше заботился о технической стороне записей Death. Иногда мы вносили небольшие изменения в композиции, но в основном, мы воплощали то, что было у Чака в голове. Он всегда точно знал, как должна звучать его запись, и он не отступал и не отдыхал, пока не добивался желаемого.»
Заглавный трек альбома — «Leprosy» — основан на событиях фильма Джона Карпентера «Туман», в котором повествуется о людях, находящихся на карантине в лепрозории. Песня «Pull the Plug» стала настоящим «хитом» в андеграундных кругах и композицией, довольно часто исполнявшейся на концертах.