Ο Πατριάρχης Αττικός τον έκανε διάκονο και κατόπιν πρεσβύτερο. Επειδή ο Άγιος Πρόκλος διακρινόταν για την παιδεία, την αρετή και την διδακτική του ικανότητα, αγαπήθηκε θερμά απ’ όλους τους θαυμαστές του αξέχαστου διδασκάλου του και υποστηριζόταν απ’ αυτούς για τον Πατριαρχικό θρόνο της Κωνσταντινούπολης. Αλλά η αντίδραση του διεφθαρμένου κατεστημένου, ναυάγιζε την υποψηφιότητα του. Αργότερα ο Πατριάρχης Σισίνιος, το έτος 425 μ.Χ., χειροτόνησε τον Πρόκλο επίσκοπο Κυζίκου. Λόγω όμως των ανωμαλιών της επαρχίας, την επισκοπή κατέλαβε κάποιος Δαλμάτιος. Αλλά ο Πρόκλος, χωρίς να στεναχωρηθεί, εξακολούθησε το κήρυγμα του θείου λόγου στην Κωνσταντινούπολη.
Όταν πέθανε ο Πατριάρχης Μαξιμιανός το 434 μ.Χ. και αυτοκράτορας ήταν ο Θεοδόσιος ο Β’, στο θρόνο ανέβηκε πανηγυρικά ο Πρόκλος. Και μάλιστα πριν ακόμα θάψουν τον Μαξιμιανό. Η πρώτη φροντίδα του Πρόκλου ήταν, η ανακομιδή του ιερού λειψάνου του Χρυσοστόμου από τα Κόμανα στην Κωνσταντινούπολη. Επίσης, επί του Πατριάρχου αυτού καθιερώθηκε και ο τρισάγιος ύμνος στις εκκλησίες.
Πατριάρχευσε δώδεκα χρόνια και τρεις μήνες και κοιμήθηκε το 447 μ.Χ.
Ἀπολυτίκιον
Ἦχος δ’. Ταχὺ προκατάλαβε.
Λυχνία ὡς δίπυρσος τῶν θεϊκῶν δωρεῶν, ἀκτῖσι τῆς χάριτος φωταγωγοῦσιν ἡμᾶς πατέρες οἱ ἔνθεοι, Πρόκλος τοῦ Βυζαντίου, ὁ σοφὸς ποιμενάρχης, Γρηγόριος ὁ θεόφρων, Δεκαπόλεως γόνος· διὸ μετὰ προθυμίας τούτοις προσέλθωμεν.