Έζησε και μεγάλωσε στην Ιερουσαλήμ τα χρόνια που αυτοκράτορας των Ρωμαίων ήταν ο Διοκλητιανός. Ο πατέρας του, Χριστοφόρος, ήταν ευσεβής άνθρωπος, σε αντίθεση με την μητέρα του που πίστευε στα είδωλα. Ο Προκόπιος όπως τον Παύλο, ήταν διώχτης των Χριστιανών, έως ότου του εμφανίστηκε ο ίδιος ο Χριστός και πίστεψε.

Λίγο αργότερα επιστρέφοντας από νικηφόρα αποστολή, η μητέρα του προσπάθησε να τον πείσει να θυσιάσει στα είδωλα. Κατάλαβε όμως ότι είχε γίνει χριστιανός και τον πρόδωσε. Φαίνεται ότι ξεγέλασε τους ανακριτές του και αφέθηκε ελεύθερος. Αμέσως μετά μετέβη σε Ελληνικό ναό όπου κατάστρεψε βωμούς και αγάλματα. Οπότε συνελήφθη, δικάστηκε και αποκεφαλίστηκε.

Ἀγρευθεῖς οὐρανόθεν πρὸς τὴν εὐσέβειαν, κατηκολούθησας χαίρων ὥσπερ ὁ Παῦλος Χριστῷ, τῶν Μαρτύρων καλλονὴ Μάρτυς Προκόπιε, ὅθεν δυνάμει τοῦ Σταυροῦ, ἀριστεύσας εὐκλεῶς, κατήσχυνας τὸν Βελίαρ, οὐ τῆς κακίας ἄτρωτους, σῷζε τοὺς πόθω σὲ γεραίροντας.