Procopius stammte aus Kilikien und wurde in Corycus geboren. Mütterlicherseits war Procopius ein Grieche, ein Cousin mütterlicherseits von Kaiser Julian, da ihr Großvater mütterlicherseits Julius Julianus war. Seine erste Frau war wahrscheinlich Artemisia, die zweitens die Kaiserinwitwe Faustina geheiratet hatte, während der römische General des 5. Jahrhunderts Procopius und sein Sohn, der Kaiser Anthemius, zu seinen Nachkommen gehörten, wobei der erste der Sohn seines Sohnes Procopius war.
Im Jahr 358, während der Regierungszeit von Constantius II., wurde er mit Lucillianus als Gesandter an den sassanidischen Hof geschickt; in dieser Zeit war er Tribunus und Notarius.
Prokop trat in Julians Gefolge ein und nahm 363 an seinem Feldzug gegen die Sassaniden teil. Zusammen mit Sebastianus wurde er beauftragt, den oberen Tigris mit 30.000 Mann zu kontrollieren und, wenn möglich, sich König Arsakes II von Armenien anzuschließen und nach Süden zu marschieren, um Julians Armee in Assyrien zu erreichen. Julian starb jedoch und als Prokop die römische Hauptarmee in der Nähe von Thilsaphata zwischen Nisibis und Singara erreichte, traf er den neuen Kaiser Jovian.
Laut Zosimus hatte Julian Prokop ein kaiserliches Gewand gegeben und ihm seine Tat nur erklärt. Als Jovian zum Kaiser ernannt wurde, Procopius gab ihm die Robe, offenbarte ihm Julians Absicht, und bat den neuen Kaiser, sich in das Privatleben zurückziehen zu dürfen; Jovian akzeptierte, und Procopius und seine Familie zogen sich nach Cäsarea Mazaca zurück.Ammianus, der einen Teil seines Berichts auf das Zeugnis von Strategius stützte, erzählt, dass sich ein unbegründetes Gerücht verbreitete, wonach Julian Prokop befohlen hatte, im Falle seines Todes das Purpur zu nehmen. Aus Angst vor Jovians Zorn, der den Tod eines anderen Thronkandidaten (Jovianus) verursacht hatte, versteckte sich Prokop, überwachte jedoch später den Transport von Julians Leichnam nach Tarsus und dessen anschließende Beerdigung und ging erst später mit seiner Familie nach Cäsarea.Nach Jovians Tod schickten die neuen Kaiser Valentinian I. und Valens einige Soldaten, um Prokop zu verhaften. Er kapitulierte, bat aber darum, seine Familie zu treffen; Er ließ seine Entführer essen und trinken und nutzte dann die Gelegenheit, um mit seiner Familie zuerst ans Schwarze Meer und später zu den taurischen Chersones zu fliehen, wo sie sich versteckten. Prokop lebte jedoch in ständiger Angst vor Verrat oder Entlarvung unter den wilden Barbaren und beschloss, nach Konstantinopel zu gehen, um Strategius um Hilfe zu bitten.
Prokop erklärte sich sofort zum Kaiser. Er bestach zwei Legionen, die dann in Konstantinopel ruhten, um seine Bemühungen zu unterstützen, und übernahm die Kontrolle über die Kaiserstadt. Kurz darauf proklamierte er sich am 28.September 365 zum Kaiser und übernahm schnell die Kontrolle über die Provinzen Thrakien und später Bithynien.Obwohl Valens anfangs verzweifelt war, die Rebellion zu unterwerfen, und geneigt war, sich mit dem Usurpator abzufinden, sammelte er sich schnell, geleitet von den Ratschlägen von Sallustius und Arintheus, und die überlegenen Fähigkeiten seiner Generäle setzten sich in zwei Schlachten bei Thyatira und Nacolia durch, wo Procopius ‚Streitkräfte besiegt wurden. Er floh vom Schlachtfeld und war für eine Weile ein Flüchtling in der Wildnis von Phrygien, wurde aber bald wegen des Verrats seiner beiden Generäle Agilonius und Gomoarius an Valens verraten (ihnen war versprochen worden, dass sie von Valens „Gunst gezeigt“ würden), er wurde gefangen genommen. Valens ließ seinen Rivalen am 27. Mai 366 hinrichten, indem er an zwei mit Gewalt niedergebogenen Bäumen befestigt wurde; Als die Bäume freigelassen wurden, wurde Procopius in der Art der legendären Hinrichtung des Banditen Sinis auseinandergerissen. Der „Gefallen“, den Valens Agilonius und Gomoarius erwies, bestand darin, sie beide auseinandersägen zu lassen.