Albummets stil ligger længere mod progressiv metal end nogle andre af Deaths tidligere værker, hvilket var en tendens der allerede begyndte på Human, og har siden bare bevæget sig længere i den retning. Den gennemsnitlige sanglængde ligger på seks minutter. Dette var også gennembruddet for den senere radiostjerne Richard Christy.
Albummet indeholder den sjældne "Voice of the Soul", en utrolig melankolsk sang sammenlignet med nogle andre numre af bandet. Death fik til dato kun produceret to instrumentale numre (den anden "Cosmic Sea" fra Human). The Sound of Perseverance indeholder også en coverversion af Judas Priests "Painkiller", som viser Schuldiner, der skubber sin stemmes grænser, ved en blanding af sin egen stil og Rob Halfords, og i slutningen af sangen bruger han for første gang skønsang.
"Spirit Crusher" blev albummets single, og der blev tilmed lavet en musikvideo optaget live.
Spor
Alle sangene er skrevet af Chuck Schuldiner, medmindre andet er noteret