Es descendiente de una antigua familia que emigró a Estados Unidos en una etapa temprana. Sus padres fueron István Kotyuk y Gozella Zamba. Su hermano fue József V. Kotyuk (1930-1993), a quien algunas fuentes también señalan como sacerdote, pero no hay pruebas de que fuera ordenado. Sus antepasados construyeron la iglesia húngara situada en Erie, Pensilvania. Fue ordenado sacerdote el 15 de mayo de 1947. Se jubiló en 1991.