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

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