Anis sought holy orders at a relatively late age, being ordained deacon in 1997, and priest in 1999. He served at All Saints Cathedral in Cairo, and later became Administrator of the Diocese of Egypt. He went to do theological and practical training at Moore Theological College, in Sydney, Australia, at the Diocese of Canterbury, in England, and at Nashotah House, in the United States.