Procopius a fost originar din Cilicia născut în Corycus. Din partea mamei sale, Procopius era un grec, un văr matern, al împăratului Iulian, deoarece bunicul lor matern era Julius Julianus. Prima sa soție a fost, probabil, Artemisia, după ce sa căsătorit în al doilea rând Împărăteasa văduvă Faustina, în timp ce generalul Roman al secolului al 5-lea Procopius și fiul său, Împăratul Anthemius, au fost printre descendenții săi, primul fiind fiul fiului său Procopius.
în 358, în timpul domniei lui Constantius al II-lea, a fost trimis cu Lucillianus ca trimis la Curtea sasanidă; în această perioadă a fost tribunus și notarius.Procopius a intrat în suita lui Iulian și a luat parte la campania sa împotriva sasanizilor în 363. Împreună cu Sebastianus i s-a încredințat controlul Tigrului superior cu 30.000 de oameni și, dacă este posibil, alăturându-se Regelui Arsaces al II-lea al Armeniei și mărșăluind spre sud, pentru a ajunge la armata lui Iulian în Asiria. Cu toate acestea, Iulian a murit și, când Procopius a ajuns la armata romană principală lângă Thilsaphata, între Nisibis și Singara, l-a întâlnit pe noul împărat, Jovian.potrivit lui Zosimus, Iulian i-a dat lui Procopius o haină imperială, explicându-i fapta doar lui. Când Iovian a fost aclamat împărat, Procopius i-a dat haina, i-a dezvăluit intenția lui Iulian și i-a cerut noului împărat să i se permită să se retragă în viața privată; Iovian a acceptat, iar Procopius și familia sa s-au retras la Cezareea Mazaca.
Ammianus, care și-a bazat o parte din relatarea sa pe mărturia lui Strategius, spune că s-a răspândit un zvon nefondat, potrivit căruia Iulian i-a ordonat lui Procopius să ia violetul în caz de moarte. Temându-se de mânia Lui Jovian, care provocase moartea unui alt candidat al armatei la tron (Jovianus), Procopius s-a ascuns, dar mai târziu a supravegheat transportul trupului lui Iulian la Tars și înmormântarea ulterioară a acestuia și abia mai târziu a mers la Cezareea împreună cu familia sa.
după moartea lui Iovian, noii împărați, Valentinian I și Valens, au trimis câțiva soldați să-l aresteze pe Procopius. S-a predat, dar a cerut să-și întâlnească familia; i-a pus pe răpitorii săi să ia masa și să bea, apoi a profitat de ocazie pentru a fugi cu familia sa, mai întâi la Marea Neagră și mai târziu la Chersonezul Tauric, unde s-au ascuns. Cu toate acestea, Procopius a trăit într-o frică constantă de trădare sau expunere în rândul barbarilor sălbatici și a decis să meargă la Constantinopol pentru a-i cere ajutor lui Strategius.Procopius s-a mutat imediat să se declare împărat. El a mituit două legiuni care se odihneau atunci la Constantinopol pentru a-și susține eforturile și a preluat controlul asupra orașului imperial. La scurt timp după aceasta, el s-a proclamat împărat la 28 septembrie 365 și a preluat rapid controlul asupra provinciilor Tracia și mai târziu Bitinia.deși Valens a fost inițial disperat să supună Rebeliunea și a fost înclinat să se împace cu uzurpatorul, el s-a adunat rapid, ghidat de sfaturile lui Sallustius și Arintheus, iar abilitatea superioară a generalilor săi a predominat în două bătălii de la Tiatira și Nacolia, unde forțele lui Procopius au fost înfrânte. A fugit de pe câmpul de luptă și a fost pentru o vreme un fugar în sălbăticia Frigiei, dar a fost curând trădat lui Valens din cauza trădării celor doi generali ai săi Agilonius și Gomoarius (li se promisese că vor fi „arătați favoare” de Valens), a fost capturat. Valens și-a executat rivalul la 27 mai 366, fiind fixat de doi copaci aplecați cu forța; când copacii au fost eliberați, Procopius a fost sfâșiat în maniera legendarei execuții a banditului Sinis. „Favoarea” pe care Valens i-a arătat-o lui Agilonius și Gomoarius a fost să-i despartă pe amândoi.