Ο ένδοξος ιερομάρτυς του Χριστού Αναστάσιος γεννήθηκε περί τα τέλη του 17ου με αρχές του 18ου αιώνος μ.Χ. Κατάγονταν από το χωριό Άγιος Βλάσιος (Σούβλιαση η παλαιότερη ονομασία) της Θεσπρωτίας, κοντά στην πόλη της Ηγουμενίτσας. Οι πληροφορίες που έχουμε γι' αυτόν προέρχονται από τον Βίο του που σώζεται στο έργο «Ο Μέγας Συναξαριστής της Ορθοδόξου Εκκλησίας», όπου κυρίως αναφέρεται το μαρτυρικό του τέλος. Δεν γνωρίζουμε κάτι σχετικό με την παιδική και νεανική του ηλικία, εύκολα όμως μπορούμε να υποθέσουμε, ότι μέσα στα δύσκολα χρόνια που έζησε, έλαβε από την οικογένειά του ευσεβή ανατροφή «ἐν παιδείᾳ καὶ νουθεσία Κυρίου». Η ευσεβής του ανατροφή και η κλήση του Θεού οδήγησαν αργότερα τον μακάριο Αναστάσιο στην απόφαση να ενταχθεί στον Ιερό Κλήρο και να διακονήση τον Θεό και τον λαό Του ως πρεσβύτερος.