Procopius var indfødt i Cilicia født i Corycus. På sin mors side var Procopius en græsk, en moderlig fætter, til kejser Julian, da deres morfar var Julius Julianus. Hans første kone var sandsynligvis Artemisia, efter at have giftet sig for det andet enken kejserinde Faustina, mens den romerske general i det 5.århundrede Procopius og hans søn, kejseren Anthemius, var blandt hans efterkommere, den første var søn af hans søn Procopius.
i 358, under regeringstid af Constantius II, blev han sendt med Lucillianus som udsending til Sassanid court; i denne periode var han tribunus og notarius.Procopius trådte ind i Julians følge og deltog i sin kampagne mod Sassaniderne i 363. Sammen med Sebastianus fik han til opgave at kontrollere øvre Tigris med 30.000 mand og om muligt slutte sig til Kong Arsaces II af Armenien og marchere sydpå for at nå Julians hær i Assyrien. Imidlertid døde Julian, og da Procopius nåede den vigtigste romerske hær nær Thilsaphata, mellem Nisibis og Singara, mødte han den nye kejser, Jovian.Julian havde givet Procopius en kejserlig kappe og forklarede kun sin handling for ham. Da Jovian blev anerkendt kejser, gav Procopius ham kappen, afslørede for ham Julians hensigt og bad den nye kejser om at få lov til at trække sig tilbage til privatlivet; Jovian accepterede, og Procopius og hans familie trak sig tilbage til Cæsarea.Ammianus, der baserede en del af sin beretning på strategius vidnesbyrd, fortæller, at et grundløst rygte spredte sig, ifølge hvilket Julian havde beordret Procopius til at tage lilla i tilfælde af hans død. Af frygt for Jovians vrede, som havde forårsaget en anden hærkandidats død til tronen (Jovianus), gik Procopius i skjul, men overvågede senere transporten af Julians krop til Tarsus og dens efterfølgende begravelse og gik først senere til Cæsarea med sin familie.
efter Jovians død sendte de nye kejsere, Valentinian I og Valens, nogle soldater for at arrestere Procopius. Han overgav sig, men bad om at møde sin familie; han fik sine fangere til at spise og drikke og greb derefter muligheden for at flygte med sin familie, først til Sortehavet og senere til Tauric Chersonese, hvor de gemte sig. Procopius levede imidlertid i konstant frygt for forræderi eller eksponering blandt de vilde barbarer og besluttede at tage til Konstantinopel for at bede Strategius om hjælp.Procopius flyttede straks til at erklære sig kejser. Han bestukkede to legioner, som derefter hvilede i Konstantinopel for at støtte hans indsats og overtog kontrollen med den kejserlige by. Kort efter dette proklamerede han sig selv kejser den 28.September 365 og overtog hurtigt kontrollen med provinserne Thrakien og senere Bithynia.selvom Valens oprindeligt fortvivlede over at undertrykke oprøret og var tilbøjelig til at komme overens med usurperen, samledes han hurtigt, styret af rådene fra Sallustius og Arinteus, og hans generals overlegne evne sejrede i to slag ved Thyatira og Nacolia, hvor Procopius’ styrker blev besejret. Han flygtede fra slagmarken og var i et stykke tid en flygtning i naturen i Frygien, men blev snart forrådt til Valens på grund af forræderiet fra hans to generaler Agilonius og Gomoarius (de var blevet lovet, at de ville blive “vist fordel” af Valens), han blev fanget. Valens fik sin rival henrettet den 27. maj 366 ved at blive fastgjort til to træer bøjet ned med magt; da træerne blev frigivet, blev Procopius revet fra hinanden på samme måde som den legendariske henrettelse af bandit Sinis. Den” Gunst ” Valens viste til Agilonius og Gomoarius var at få dem begge savet i stykker.