Procopio era nativo de Cilicia y nació en Coricus. Por parte de su madre, Procopio era griego, primo materno del emperador Juliano, ya que su abuelo materno era Julio Juliano. Su primera esposa fue probablemente Artemisia, después de haberse casado en segundo lugar con la emperatriz viuda Faustina, mientras que el general romano del siglo V Procopio y su hijo, el emperador Antemio, estaban entre sus descendientes, siendo el primero el hijo de su hijo Procopio.
En 358, durante el reinado de Constancio II, fue enviado con Luciliano como enviado a la corte sasánida; en este período fue tribuno y notario.
Procopio entró en el séquito de Juliano y participó en su campaña contra los sasánidas en 363. Junto con Sebastiano, se le encomendó el control del alto Tigris con 30.000 hombres y, si era posible, unirse al rey Arsaces II de Armenia y marchar hacia el sur, para llegar al ejército de Juliano en Asiria. Sin embargo, Juliano murió y, cuando Procopio llegó al principal ejército romano cerca de Thilsaphata, entre Nisibis y Singara, se encontró con el nuevo emperador, Joviano.
Según Zósimo, Juliano le había dado a Procopio una túnica imperial, explicándole su acto solo a él. Cuando Joviano fue aclamado emperador, Procopio le dio la túnica, le reveló la intención de Juliano, y pidió al nuevo emperador que se le permitiera retirarse a la vida privada; Joviano aceptó, y Procopio y su familia se retiraron a Cesarea Mazaca.Amiano, que basó parte de su relato en el testimonio de Strategio, cuenta que se difundió un rumor infundado, según el cual Juliano había ordenado a Procopio tomar la púrpura en caso de su muerte. Temiendo la ira de Joviano, que había causado la muerte de otro candidato al trono del ejército (Joviano), Procopio se escondió, pero más tarde supervisó el transporte del cuerpo de Juliano a Tarso y su posterior entierro, y solo más tarde fue a Cesarea con su familia.
Después de la muerte de Joviano, los nuevos emperadores, Valentiniano I y Valente, enviaron algunos soldados para arrestar a Procopio. Se rindió, pero pidió reunirse con su familia; hizo que sus captores cenaran y bebieran, y luego aprovechó la oportunidad para huir con su familia, primero al Mar Negro y más tarde al Quersonés Táurico, donde se escondieron. Sin embargo, Procopio vivía con el temor constante de la traición o la exposición entre los bárbaros salvajes, y decidió ir a Constantinopla para pedirle ayuda a Estratego.
Procopio inmediatamente se declaró Emperador. Sobornó a dos legiones que entonces descansaban en Constantinopla para apoyar sus esfuerzos, y tomó el control de la ciudad imperial. Poco después de esto se proclamó Emperador el 28 de septiembre de 365, y rápidamente tomó el control de las provincias de Tracia, y más tarde Bitinia.
Aunque Valente inicialmente se desesperaba de someter a la rebelión, y estaba inclinado a llegar a un acuerdo con el usurpador, rápidamente se recuperó, guiado por los consejos de Salustio y Arinteo, y la habilidad superior de sus generales prevaleció en dos batallas en Tiatira y Nacolia, donde las fuerzas de Procopio fueron derrotadas. Huyó del campo de batalla, y fue durante un tiempo un fugitivo en la selva de Frigia, pero pronto fue traicionado a Valente debido a la traición de sus dos generales Agilonio y Gomoarius (se les había prometido que serían «favorecidos» por Valente), fue capturado. Valente ejecutó a su rival el 27 de mayo de 366 al ser atado a dos árboles doblados con fuerza; cuando los árboles fueron liberados, Procopio fue desgarrado en la forma de la legendaria ejecución del bandido Sinis. El» favor » que Valente mostró a Agilonio y Gomoario fue que ambos fueran cortados en pedazos.