Khaled Ayad Bishay recebeu o Sacramento das Ordens Sagradas para a Eparquia de Sohag em 25 de setembro de 1995. Depois da ordenação foi para Roma para prosseguir os estudos, onde obteve a licenciatura em teologia moral pela Pontifícia Academia Alfonsiana e a licenciatura em Direito Canónico Oriental pelo Pontifício Instituto Oriental. Ele ensinou teologia moral no seminário em Maadi e foi capelão da Catedral de Sohag. Desde 2003 trabalhou para a Congregação para as Igrejas Orientais e trabalhou na pastoral da paróquia romana de San Francesco Saverio alla Garbatella.[1]