Anthrax повернулися до студії восени 1989 року з Марком Додсоном (який продюсував попередній альбом - State of Euphoria), щоб розпочати роботу над своїм п’ятим студійним альбомом. Запис був складним: 24 січня 1990 року сталася велика пожежа, внаслідок якої гурт втратив обладнання вартістю на понад 100 000 доларів США та свою репетиційну студію[3]. Після цієї катастрофи гурт переїхав до іншої студії в кінці лютого того ж року, щоб завершити роботу над альбомом.
Тон альбому був явно більш споглядальний і зрілий, ніж основна частина попередніх робіт Anthrax. Відмовившись від гумору та коміксів, які були звичайними для їхніх попередніх альбомів, ліричний фокус Persistence of Time полягає у потребі толерантності та миру[4]. Реакція на Persistence of Time була неоднозначною: критики та шанувальники поперемінно панорамували та вихваляли цей похмурий звук. Гурт також представив прогресивну сторону своєї музики, якої не було в попередній творчості, водночас зробивши менший акцент на типових елементах треш-металу, таких як швидкий темп і агресія.
Це останній студійний альбом із вокалом Джої Беладонни. Його наступником став Джон Буш. Беладонна з'явився в кількох піснях на збірціAttack of the Killer B's, перш ніж різко розлучитися з гуртом у 1992 році. Він повернувся в червні 2010 року, щоб записати альбом Worship Music, який вийшов у 2011 році.
Вступ до інструментальної пісні «Intro to Reality» містив діалог з епізоду The Twilight Zone під назвою «Deaths-Head Revisited». «Keep It in the Family», «In My World» і «Belly of the Beast» пізніше були перезаписані у складі Джона Буша/ Роба Каджано для альбому The Greater of Two Evils.
Стів Г'юї з AllMusic позитивно оцінив альбом, сказавши, що він «конкурує з Among the Living як найкращий альбом Anthrax». «Більш мультяшна сторона гурту» замінена «похмурим, безкомпромісним дослідженням брудних підчерев’я суспільства», що робить Persistence of Time «їхнім альбомом з найбільшою ліричністю»[5]. Кім Нілі з американського журналуRolling Stone підкреслює соціальний тон пісень і описує Persistence of Time як «вилазку в похмурі, сірі надра міського пекла», вихваляючи співака Джої Беладонну за «висловлювання проти всього суспільного зла, відомого жителям міста». На завершення він сказав, що альбом «не найбільш підбадьорливий для прослуховування, але він справжній»"[11]. Подібна концепція була пояснена в огляді The New York Times від 18 листопада 1990 року, в якому говорилося, що «музика несе в собі збудження відчайдушної боротьби»[12]. КанадськийжурналістМартін Попофф похвалив «захоплюючий мінімалізм Prong/Pantera/Metallica 90-х, який працює тут», але виявив, що «загальний ефект настільки щільний і невблаганний, що він просто втомлює вас до кінця похмілля»[6]. Loudwire поставили альбом на №25 у своєму списку «90 найкращих гард-рок + метал альбомів 90-х»[13].