Phocas'ın Trakya'da doğduğu bilinmekte ise, çocukluğu ve ilk gençliği hakkında elde hiç bilgi bulunmamaktadır. 600 yılında Bizans ordusunda bir gedikli subay olarak görev yaptığı; imparator Mauricius'un Balkan askerî seferlerine katıldığı ve diğer askerler tarafından beğenilip sevilip bir lider olarak kabul edildiği de bilinmektedir.