Prokopiusz pochodził z Cylicji, urodził się w Koryku. Ze strony matki Prokopiusz był Grekiem, kuzynem cesarza Juliana, ponieważ ich dziadkiem ze strony matki był Juliusz Julianus. Jego pierwszą żoną była prawdopodobnie Artemizja, po ślubie z cesarzową-wdową Faustyną, podczas gdy rzymski generał z V wieku Prokopiusz i jego syn, cesarz Antemiusz, byli wśród jego potomków, pierwszym był syn jego syna Prokopiusza.
w 358 roku, za panowania Konstancjusza II, został wysłany wraz z Lucylianem jako wysłannik na dwór Sasanidów; w tym okresie był tribunus i notarius.
Prokopiusz wszedł do orszaku Juliana i wziął udział w jego kampanii przeciwko Sasanidom w 363 roku. Wraz z Sebastianusem powierzono mu kontrolę nad górnym Tygrysem z 30 000 ludzi i, jeśli to możliwe, dołączenie do króla Armenii Arsakesa II i maszerowanie na południe, aby dotrzeć do armii Juliana w Asyrii. Julian zmarł jednak i gdy Prokopiusz dotarł do głównej armii rzymskiej w pobliżu Thilsafata, między Nisibis a Singarą, spotkał nowego cesarza, Jowiana.
według Zosimusa Julian nadał Prokopiuszowi szatę cesarską, wyjaśniając mu tylko Jego czyn. Kiedy Jowian został uznany za cesarza, Prokopiusz dał mu szatę, ujawnił mu zamiar Juliana i poprosił nowego cesarza o pozwolenie na przejście do życia prywatnego; Jowian zgodził się, a Prokopiusz i jego rodzina odeszli do Cezarei Mazaca.
Ammianus, który opierał część swojej relacji na zeznaniach stratega, opowiada, że rozeszła się bezpodstawna plotka, według której Julian nakazał Prokopiuszowi zabrać purpurę na wypadek jego śmierci. Obawiając się gniewu Jowiana, który spowodował śmierć innego kandydata armii do tronu (Jovianusa), Prokopiusz ukrył się, ale później nadzorował transport ciała Juliana do Tarsu i jego późniejszy pogrzeb, a dopiero później udał się do Cezarei ze swoją rodziną.
Po śmierci Jowiana nowi cesarze, Walentynian I i Walens, wysłali kilku żołnierzy, by aresztowali Prokopiusza. Poddał się, ale poprosił o spotkanie z rodziną; kazał swoim porywaczom jeść i pić, a następnie wykorzystał okazję do ucieczki z rodziną, najpierw nad Morze Czarne, a później do Tauryckich Chersonezów, gdzie się ukryli. Jednak Prokopiusz żył w ciągłym strachu przed zdradą lub narażeniem wśród dzikich barbarzyńców i postanowił udać się do Konstantynopola, aby poprosić stratega o pomoc.
Prokopiusz natychmiast ogłosił się cesarzem. Przekupił dwa legiony, które następnie spoczywały w Konstantynopolu, aby wesprzeć jego wysiłki i przejął kontrolę nad cesarskim miastem. Wkrótce potem ogłosił się cesarzem 28 września 365 roku i szybko przejął kontrolę nad prowincjami Tracji, a później Bitynii.
chociaż Valens początkowo rozpaczał nad stłumieniem buntu i był skłonny pogodzić się z uzurpatorem, szybko zebrał się, kierując się radami Sallustiusza i Arynteusza, a wyższe zdolności jego generałów zwyciężyły w dwóch bitwach pod Thyatirą i Nacolią, gdzie siły Prokopiusza zostały pokonane. Uciekł z pola bitwy i przez jakiś czas był zbiegiem w dziczy Frygii, ale wkrótce został zdradzony Walensowi z powodu zdrady jego dwóch generałów Agiloniusa i Gomoariusa (obiecano im, że zostaną „okazani przychylności” przez Walensa), został schwytany. Valens kazał zabić swojego rywala 27 maja 366 r., przywiązując go siłą do dwóch drzew pochylonych w dół; kiedy drzewa zostały uwolnione, Prokopiusz został rozerwany na strzępy w sposób legendarnej egzekucji bandytów Sinis. „Łaska”, jaką Valens okazywał Agiloniuszowi i Gomoariuszowi, polegała na obcięciu ich obu.