Ὑπῆρξε ἄξιος μαθητὴς τοῦ μεγάλου διδασκάλου τῆς Ἐκκλησίας μας, Ἰωάννου τοῦ Χρυσοστόμου. Ὁ Πατριάρχης Ἀττικὸς (406 – 425) τὸν ἔκανε διάκονο καὶ κατόπιν πρεσβύτερο. Ἐπειδὴ διακρινόταν γιὰ τὴν παιδεία, τὴν ἀρετὴ καὶ τὴν διδακτική του ἱκανότητα, ἀγαπήθηκε θερμὰ ἀπ’ ὅλους τοὺς θαυμαστὲς τοῦ ἀξέχαστου διδασκάλου του καὶ ὑποστηριζόταν ἀπ’ αὐτοὺς γιὰ τὸν Πατριαρχικὸ θρόνο τῆς Κωνσταντινουπόλεως. Ἀλλὰ ἡ ἀντίδραση τοῦ διεφθαρμένου κατεστημένου, ναυάγιζε τὴν ὑποψηφιότητά του.

Ἀργότερα ὁ Πατριάρχης Σισίνιος, τὸ ἔτος 425, χειροτόνησε τὸν Πρόκλο ἐπίσκοπο Κυζίκου. Λόγω ὅμως τῶν ἀνωμαλιῶν τῆς ἐπαρχίας, τὴν ἐπισκοπὴ κατέλαβε κάποιος Δαλμάτιος. Ἀλλὰ ὁ Πρόκλος, χωρὶς νὰ στεναχωρηθεῖ, ἐξακολούθησε τὸ κήρυγμα τοῦ θείου λόγου στὴν Κωνσταντινούπολη.

Ὅταν πέθανε ὁ Πατριάρχης Μαξιμιανὸς (434) καὶ αὐτοκράτορας ἦταν ὁ Θεοδόσιος ὁ Β’, στὸν θρόνο ἀνέβηκε πανηγυρικὰ ὁ Πρόκλος. Καὶ μάλιστα πρὶν ἀκόμα θάψουν τὸν Μαξιμιανό. Ἡ πρώτη φροντίδα τοῦ Πρόκλου ἦταν, ἡ ἀνακομιδὴ τοῦ ἱεροῦ λειψάνου τοῦ Χρυσοστόμου ἀπὸ τὰ Κόμανα στὴν Κωνσταντινούπολη.

Ἐπίσης, ἐπὶ τοῦ Πατριάρχου αὐτοῦ καθιερώθηκε καὶ ὁ τρισάγιος ὕμνος στὶς ἐκκλησίες. Πατριάρχευσε δώδεκα χρόνια καὶ τρεῖς μῆνες.
Πέθανε τὸ 447.

Ἀπολυτίκιον. Ἦχος δ’. Ταχὺ προκατάλαβε.
Λυχνία ὡς δίπυρσος, τῶν θεϊκῶν δωρεῶν, ἀκτῖσι τῆς χάριτος, φωταγωγοῦσιν ἡμᾶς, Πατέρες οἱ ἔνθεοι, Πρόκλος τοῦ Βυζαντίου, ὁ σοφὸς Ποιμενάρχης, Γρηγόριος ὁ θεόφρων, Δεκαπόλεως γόνος· διὸ μετὰ προθυμίας, τούτοις προσέλθωμεν.

Κοντάκιον. Ἦχος γ’. Ἡ Παρθένος σήμερον.
Ἡ δυὰς ἡ ἔνθεος, τῶν θεοφόρων Πατέρων, βιοτῆς ὀρθότητι, καὶ τῶν δογμάτων τῇ αἴγλῃ, φάναντες, δικαιοσύνης ἐν τῷ στεφάνῳ, ὤφθησαν, τῆς Ἐκκλησίας νυμφαγωγία, ὁ Γρηγόριος καὶ Πρόκλος, οὓς εὐφημοῦντες Χριστὸν δοξάσωμεν.

Μεγαλυνάριον.
Ρήτωρ Ἐκκλησίας θεοειδής, Πρόκλε ἀνεδείχθης, Ἱεράρχης ὡς εὐκλεής, σκεῦος ἀρετῶν δέ, Γρηγόριε ὡράθης· διὸ τὴν πολιτείαν ὑμῶν γεραίρομεν.