Sheptytskyi estudou Leis en Cracovia e Wrocław, doutorándose en 1888, e posteriormente entrou nun mosteiro basiliano, tomando o nome monástico de Andrei. O 28 de agosto de 1892 foi ordenado sacerdote da Orde de San Basilio Magno, e continuou a estudar Teoloxía cos xesuítas en Cracovia, doutorándose en 1894.