Ο Άγιος Προτέριος έζησε στα χρόνια των βασιλέων Μαρκιανού και Πουλχερίας. Ήταν πρεσβύτερος στην Εκκλησία της Αλεξανδρείας και έλαβε μέρος στην Δ' Οικουμενική Σύνοδο, που συνήλθε το έτος 451 μ.Χ. στην Κωνσταντινούπολη, κατά τους χρόνους των βασιλέων Μαρκιανού και Πουλχερίας. Υπήρξε θερμός μαχητής εναντίον των αιρετικών οπαδών του Ευτυχίου. Μετά το θάνατο του Μαρκιανού οι αιρετικοί θρασύνθηκαν και κατέφυγαν σε σατανικές επινοήσεις, για να εκπληρώσουν τα ασεβή σχέδιά τους και αν εκθρονίσουν τον Άγιο. Επικεφαλής αυτών τέθηκε ο ιερεύς Τιμόθεος ο Αίλουρος, ο οποίος με μύρια τεχνάσματα κατόρθωσε να διεγείρει κατά του Αγίου Προτερίου τους απλοϊκούς μοναχούς της Αλεξάνδρειας, περιερχόμενος κατά τη διάρκεια της νύχτας τα κελιά των μοναχών, λέγοντας ότι είναι άγγελος και προτρέποντας αυτούς να μην έχουν κοινωνία με τον Άγιο. Έζησε και μαρτύρησε από τους εχθρούς του ο Άγιος σε μεγάλη ηλικία.