Procopius oli kotoisin Kilikiasta ja syntynyt Corycuksessa. Äitinsä puolelta Prokopios oli kreikkalainen, äidinpuoleinen serkku keisari Julianukselle, sillä heidän äidinpuoleinen isoisänsä oli Julius Julianus. Hänen ensimmäinen vaimonsa oli luultavasti Artemisia, sillä hän oli naimisissa toiseksi leskikeisarinna Faustinan kanssa, kun taas 400-luvulla elänyt roomalainen kenraali Prokopios ja hänen poikansa keisari Anthemius olivat hänen jälkeläisiään, joista ensimmäinen oli hänen poikansa Prokopioksen poika.
vuonna 358 Constantius II: n hallituskaudella hänet lähetettiin Lucillianuksen kanssa lähettilääksi sassanidien hoviin; tällä kaudella hän oli tribunus ja notarius.
Prokopios saapui Julianuksen seurueeseen ja osallistui tämän sotaretkeen sassanideja vastaan vuonna 363. Yhdessä Sebastianuksen kanssa hänelle uskottiin Tigriksen yläosan hallinta 30 000 miehen voimin ja, jos mahdollista, hän liittyi Armenian kuningas Arsakes II: n seuraan ja marssi etelään saavuttaakseen Julianuksen armeijan Assyriassa. Julianus kuitenkin kuoli, ja Prokopioksen saavuttua Rooman pääarmeijan lähelle Thilsafataa, Nisibiksen ja Singaran välille, hän kohtasi uuden keisarin, Jovianuksen.
Zosimoksen mukaan Julianus oli antanut Prokopiokselle keisarillisen kaavun ja selittänyt tekonsa vain hänelle. Kun Jovianusta ylistettiin keisariksi, Prokopios antoi hänelle kaavun, paljasti hänelle Julianuksen aikeet ja pyysi uutta keisaria vetäytymään yksityiselämään; Jovianus suostui ja Prokopios perheineen vetäytyi Kesarea Mazacaan.
Ammianus, joka perusti osan kertomuksestaan Strategioksen todistukseen, kertoo, että levisi perätön huhu, jonka mukaan Julianus oli määrännyt Prokopioksen ottamaan purppuran, mikäli tämä kuolisi. Peläten Jovianuksen vihaa, joka oli aiheuttanut toisen armeijan ehdokkaan kuoleman valtaistuimelle (Jovianus), Prokopios meni piiloon, mutta valvoi myöhemmin Julianuksen ruumiin kuljettamista Tarsokseen ja sen myöhempää hautaamista, ja meni vasta myöhemmin perheensä kanssa Kesareaan.
jovianuksen kuoleman jälkeen uudet keisarit Valentinianus I ja Valens lähettivät joitakin sotilaita pidättämään Prokopioksen. Hän antautui, mutta pyysi saada tavata perheensä; hän antoi vangitsijoidensa syödä ja juoda, ja sitten tarttui tilaisuuteen paeta perheensä kanssa, ensin Mustallemerelle ja myöhemmin Tauric Khersonese, jossa he piiloutuivat. Prokopios eli kuitenkin jatkuvassa petoksen tai paljastumisen pelossa Villien barbaarien keskuudessa ja päätti lähteä Konstantinopoliin pyytämään Strategiokselta apua.
Prokopios siirtyi heti julistautumaan keisariksi. Hän lahjoi kaksi legioonaa, jotka tuolloin lepäsivät Konstantinopolissa tukeakseen hänen pyrkimyksiään, ja otti keisarillisen kaupungin hallintaansa. Pian tämän jälkeen hän julistautui keisariksi 28. syyskuuta 365 ja otti nopeasti haltuunsa Traakian ja myöhemmin Bithynian provinssit.
vaikka Valens aluksi pelkäsi kapinan kukistamista ja oli taipuvainen sopimaan vallananastajan kanssa, hän kokoontui nopeasti Sallustiuksen ja Arintheuksen neuvojen ohjaamana, ja hänen kenraaliensa ylivertainen kyky vallitsi kahdessa Tyatirassa ja Nacoliassa käydyssä taistelussa, jossa Prokopioksen joukot lyötiin. Hän pakeni taistelukentältä ja oli jonkin aikaa karkulaisena Fryygian erämaissa, mutta hänet petettiin pian Valensille hänen kahden kenraalinsa Agiloniuksen ja Gomoariuksen petoksen vuoksi (heille oli luvattu Valensin ”osoittavan heille suosiota”), hänet vangittiin. Valens teloitutti kilpailijansa 27. toukokuuta 366 kiinnittämällä hänet kahteen voimalla kumaraan puuhun; kun puut vapautettiin, Prokopios revittiin kappaleiksi legendaarisen rosvo Siniksen teloituksen tapaan. Valensin agiloniukselle ja Gomoariukselle osoittama” suosionosoitus ” oli, että he molemmat sahattaisiin kappaleiksi.