Procopius var infödd i Cilicia född i Corycus. På sin mors sida var Procopius en grek, en mammas kusin, till kejsaren Julian, eftersom deras farfar var Julius Julianus. Hans första fru var förmodligen Artemisia, efter att ha gift sig för det andra dowager Empress Faustina, medan den romerska generalen i 5: e århundradet Procopius och hans son, kejsaren Anthemius, var bland hans ättlingar, den första var son till hans son Procopius.
år 358, under regeringstiden av Constantius II, skickades han med Lucillianus som sändebud till Sassanid-domstolen; under denna period var han tribunus och notarius.
Procopius gick in i Julians retinue och deltog i sin kampanj mot sassaniderna 363. Tillsammans med Sebastianus fick han i uppdrag att kontrollera övre Tigris med 30 000 man och om möjligt gå med i Kung Arsaces II av Armenien och marschera söderut för att nå Julians här i Assyrien. Men Julian dog och när Procopius nådde den huvudsakliga romerska armen nära Thilsaphata, mellan Nisibis och Singara, träffade han den nya kejsaren, Jovian.
enligt Zosimus hade Julian gett Procopius en kejserlig mantel och förklarade sin handling endast för honom. När Jovian hyllades kejsare gav Procopius honom manteln, avslöjade för honom Julians avsikt och bad den nya kejsaren att få gå i pension till privatlivet; Jovian accepterade och Procopius och hans familj drog sig tillbaka till Caesarea Mazaca.
Ammianus, som bygger en del av sin berättelse på vittnesmål från Strategius, berättar att en grundlös ryktet sprids, enligt vilken Julian hade beordrat Procopius att ta lila i händelse av hans död. Av fruktan för jovians vrede, som hade orsakat döden av en annan militärkandidat till tronen (Jovianus), gick Procopius under jorden, men övervakade senare transporten av Julians kropp till Tarsus och dess efterföljande begravning, och gick först senare till Caesarea med sin familj.efter Jovians död skickade de nya kejsarna Valentinian I och Valens några soldater för att arrestera Procopius. Han övergav sig, men bad att träffa sin familj; han lät sina fångare äta och dricka och tog sedan tillfället i akt att fly med sin familj, först till Svarta havet och senare till Tauric Chersonese, där de gömde sig. Procopius levde emellertid i ständig rädsla för förräderi eller exponering bland de vilda barbarerna och bestämde sig för att åka till Konstantinopel för att be Strategius om hjälp.
Procopius flyttade omedelbart för att förklara sig kejsare. Han mutade två legioner som sedan vilade i Konstantinopel för att stödja hans ansträngningar och tog kontroll över den kejserliga staden. Strax efter detta utropade han sig till kejsare den 28 September 365 och tog snabbt kontroll över provinserna Thrakien och senare Bithynia.även om Valens ursprungligen förtvivlade över att dämpa upproret och var benägen att komma överens med inkräktaren, samlades han snabbt, styrd av Sallustius och Arintheus råd, och hans generals överlägsna förmåga segrade i två strider vid Thyatira och Nacolia där Procopius styrkor besegrades. Han flydde från slagfältet och var ett tag en flykting i Phrygias vildmark, men förråddes snart till Valens på grund av förräderi av hans två generaler Agilonius och Gomoarius (de hade blivit lovade att de skulle ”visas favör” av Valens), han fångades. Valens lät sin rival avrättas den 27 maj 366 genom att fästas vid två träd böjda med kraft; när träden släpptes slets Procopius isär på samma sätt som den legendariska avrättningen av banditen Sinis. Den ”favör” Valens visade att Agilonius och Gomoarius var att ha dem båda sågas sönder.