Γεννήθηκε στην Περσία. Ο πατέρας του, ο Βαβ, ήταν μάγος, διάσημος δάσκαλος μαγείας, ο οποίος δίδαξε επίσης τον γιο του. Ο Αναστάσιος, ενώ υπηρετούσε ως στρατιώτης για τον Περσικό βασιλιά Χοζρόι, άκουσε για τον Ζωογόνο Σταυρό του Κυρίου, η φήμη για τη δόξα και τη δύναμη του οποίου εξαπλώθηκε σε όλη την Περσία. Το δέντρο του Σταυρού έκπληκτος με ασυνήθιστα θαύματα, τόσοι πολλοί είπαν: "ο χριστιανικός Θεός ήρθε στην Περσία".
Όταν ο νεαρός άκουσε γι ' αυτό, άρχισε να ρωτάει για τη γήινη ζωή του Σωτήρα και η χάρη του Θεού άγγιξε την καρδιά του και η φωτιά της πίστης άναψε στην ψυχή του. Όταν στάλθηκε στον πόλεμο στην Ελλάδα, έφτασε στη Χαλκηδόνα και έμεινε με έναν Πέρση Χριστιανό που τον δίδαξε στην αληθινή πίστη. Όταν ήρθε στην Ιερουσαλήμ, βαφτίστηκε και μπήκε σε ένα μοναστήρι, όπου εργάστηκε, στολίζοντας τον εαυτό του με ταπεινότητα, πραότητα και επιμέλεια. Μετά από επτά χρόνια παραμονής στο μοναστήρι, την παραμονή της εορτής της Αναστάσεως του Χριστού, του αποκαλύφθηκε ότι περίμενε τον μαρτυρικό θάνατο για τον Χριστό.
Φτάνοντας στην Καισάρεια, ο Άγιος Αναστάσιος συνελήφθη από στρατιώτες που τον πέρασαν για διεισδυτή. Στη δίκη ενώπιον του Χαν Μαρζαβάν, ομολόγησε τον εαυτό του Χριστιανό, για τον οποίο ήταν αλυσοδεμένος σε σιδερένιες αλυσίδες και μεταφέρθηκε στην κοπή πέτρας. Βλέποντας ότι ο μάρτυρας δεν μπορούσε να κλονιστεί, βασανίστηκε βάναυσα μαζί με 70 κρατούμενους, πολλοί από τους οποίους ήταν Χριστιανοί. Όλοι τους στραγγαλίστηκαν στην όχθη του ποταμού. Το κεφάλι του Αγίου Αναστασίου κόπηκε και μεταφέρθηκε στον τσάρο, και το σώμα ρίχτηκε στα σκυλιά, αλλά κανένας δεν τον άγγιξε. Ένας μοναχός που στάλθηκε από το Μοναστήρι της Ιερουσαλήμ όπου ο Άγιος Αναστάσιος εργάστηκε δωροδοκούσε τους φρουρούς και έθαψε τον μάρτυρα. Το μαρτύριο του Αγίου ακολούθησε το 628.