Nativo di Cesarea in Palestina, in gioventù studiò retorica, filosofia, diritto a Gaza. Successivamente si trasferì a Costantinopoli sotto il regno di Anastasio, esercitando la professione di avvocato. Nel 527, quando il generale Belisario divenne comandante delle truppe di Dara, contro i Persiani, Procopio venne nominato suo consigliere. In quanto consigliere e segretario del celebre generale, prese parte alla guerra iberica (526-532) contro i Visigoti e alla guerra vandalica (533-534) contro i Vandali.