Născut în Cezareea palestiniană între anii 490 și 507, Procopius a primit o educație temeinică și probabil a fost format în drept. În 527 a fost numit consilier și secretar al tânărului general Belisarius, pe atunci comandant imperial în Mesopotamia împotriva perșilor. În această calitate, Procopius l-a însoțit pe Belisarius în multe dintre campaniile sale, fiind martor nu numai la ostilitățile persane, ci și la reprimarea revoltelor de la Nika (532), la cucerirea regatului vandal din Africa de Nord (533-534) și – după un mandat de serviciu în Africa de Nord (534-536) – la primul război împotriva ostrogoților din Italia (535-540). Procopius s-a aflat la Constantinopol în 542, unde a observat începuturile cumplitei ciume care a lovit imperiul. Probabil că Procopius nu i s-a alăturat lui Belisarius în cea de-a doua campanie din Italia. Se pare că a deținut funcții guvernamentale în capitală pentru restul carierei sale.
Potrivindu-se experiențelor sale, Procopius a început în anii 540 o istorie oficială a evenimentelor militare și politice din vremea sa, Istoria războaielor, scrisă într-o excelentă limbă greacă. Din cele opt cărți ale sale, primele două povestesc războaiele persane ale imperiului, de la începutul secolului al V-lea până în jurul anului 550. Următoarele două cărți descriu războaiele vandalice și evenimentele ulterioare din Africa de Nord până la sfârșitul anilor 540. Alte trei cărți descriu ambele faze ale războaielor ostrogotice, din 535 până în 551. O a opta carte suplimentară acoperă evenimentele în general între 548 și 554.
Între timp, atitudinea lui Procopius pare să fi suferit o schimbare drastică. Aparent rece personal cu Iustinian și consoarta sa Teodora, el pare cel puțin să fi împărtășit aspirațiile din primii ani ai domniei lor. Dezastrele și deziluziile ulterioare l-au acrit – un proces sporit, se crede, de eșecul său de a obține toate avansurile pe care le aștepta. În consecință, în jurul anului 550, Procopius a compus Secțiunile inedite (Tà anékdota), cunoscute acum sub numele de Historia arcana, sau Istoria secretă. Războaiele, o istorie publică și semioficială, fusese destinată circulației. În aceste memorii secrete, care nu erau destinate publicării, Procopius și-a revărsat frustrările în termeni de ridiculizare și abuz la adresa lui Belisarius, a soției sale Antonina, a împărătesei Teodora și, mai presus de toate, a lui Iustinian însuși. Împăratul este descris ca fiind malițios, rapace, un distrugător al tuturor ordinii și tradițiilor stabilite și, de fapt, un demon malefic.
Deși obiectiv și sceptic în ceea ce privește chestiunile religioase, Procopius a plănuit o istorie ecleziastică a domniei lui Iustinian, dar această lucrare a fost fie pierdută, fie nerealizată. Totuși, la mijlocul anilor 550, Procopius a compus o relatare a programului arhitectural al lui Iustinian, intitulată Despre clădiri. Organizat din punct de vedere geografic în șase cărți, acesta este incomplet, așa cum a fost planificat, lipsindu-i o secțiune despre Italia.
Procopius pare să fi primit unele poziții mai înalte la curte târziu în viață. Ultima oară se aude în mod specific de el în 559, iar data morții sale este necunoscută.
.