Publicado en 1990, fue el último disco de Anthrax con Joey Belladonna antes de su salida en 1992, y llegó tras el éxito de 'State of Euphoria' (1988). Salió en un momento en que el thrash vivía su cénit comercial y creativo, con Metallica, Megadeth y Slayer publicando trabajos de gran peso.
En su lanzamiento, 'Persistence of Time' fue recibido como el disco más oscuro, serio y ambicioso de Anthrax. La banda dejó de lado el humor de los discos anteriores para tratar temas como el paso del tiempo, la locura, el odio y la alienación. La crítica especializada elogió su madurez compositiva, el sonido denso y las estructuras más complejas, con 'Got the Time' (versión de Joe Jackson) como single de éxito y 'In My World' o 'Keep It in the Family' como grandes piezas del conjunto. Algunos medios y parte del público echaron de menos la energía más directa y festiva de 'Among the Living', y su producción seca y comprimida fue objeto de debate.
Con los años, el disco se ha revalorizado y muchos fans y críticos lo sitúan entre lo mejor de la banda, a menudo al nivel de 'Among the Living' o 'Sound of White Noise'. Se aprecia su atmósfera sombría, la fuerza de la sección rítmica (Benante y Bello) y la actuación vocal de Belladonna, quizá la más contenida y expresiva de su carrera. Aun así, su duración (casi 60 minutos), su tono monocorde en ciertos tramos y su producción áspera siguen siendo los reproches más habituales. Se considera una obra de transición que cierra la etapa clásica de la formación.