Na Souls of Black Testament ostao vjeran svom thrash zvuku, vidio je nekoliko promjena u stilu kao što tehničke i progresivne utjecaje koje je počelo na albumu Practice What You Preach i prethodi tradicionalnom heavy metal zvuku koji se čuo na njegovom sljedećem albumu, The Ritual. Pjesme na albumu bio je snimljen u kraju 80-ih godina ali nije bio objavljen.[2] Tekstovi na Souls of Black su o religiji, ratovanju, megalomaniji, samoubojstvu, društvu i politici. Kao što Practice What You Preach, album bio je snimljen u Fantasy Studios a producirao je Michael Rosen.