Prokop pochodził z zamożnej rzymskiej rodziny osiadłej w Jerozolimie. Jego ojciec, Krzysztof, był chrześcijaninem, natomiast matka, Teodozja, wyznawała pogaństwo. Po śmierci ojca wychowywany był wyłącznie przez matkę. Otrzymał staranne wykształcenie, a następnie wstąpił do służby cesarskiej za panowania Dioklecjana. Dzięki zdolnościom i lojalności szybko awansował, aż w 303 roku został mianowany prokonsulem w Aleksandrii z zadaniem zwalczania miejscowych chrześcijan. Według przekazów podczas podróży do Aleksandrii usłyszał głos z nieba, który potępił jego działania przeciwko wierze chrześcijańskiej. Wydarzenie to doprowadziło do jego nawrócenia i późniejszego męczeństwa.