Nach Ammianus Marcellinus war er aus Kilikien gebürtig. Er nahm 363 teil an Julians Feldzug gegen die Sassaniden . Bei Julians Tod gab es Gerüchte er beabsichtigt habe ihn zu seinem Nachfolger machen aber als Jovian von der römischen Armee gewählt wurde Procopius in ein Versteck um sein Leben schützen. Die antiken Geschichtsschreiber geben unterschiedliche Darstellunge Procopius’ Leben während er sich versteckte stimmen darin überein dass er in Chalcedon vor dem Haus des römischen Senators Strategius hungerleidend und über die laufenden nicht im Bilde wieder in der Öffentlichkeit
Zu dieser Zeit war Jovinus bereits und Valentinian I. teilte sich den Kaiserpurpur mit seinem Valens . Procopius begann sofort damit sich selbst Kaiser zu machen. Er bestach zwei Legionen in Konstantinopel rasteten seine Bemühungen zu unterstützen und die Stadt unter Kontrolle. Kurz danach am 28. September 365 proklamierte er sich zum Kaiser und schnell die Provinzen Thrakien und später auch Bithynien auf seiner Seite.
Valens war mit der Aufgabe sich den Rebellen zu kümmern geblieben und kämpfte den nächsten Monaten mit der Stadt und Legionen die in ihrer Fahnentreue schwankend waren. Armeen trafen wohl bei Thyatria aufeinander und Kräfte wurden geschlagen. Er floh vom Schlachtfeld aber von zweien seiner verbliebenen Anhänger an verraten. Valens ließ alle drei am 27. 366 hinrichten.