Il est issu d’une famille qui a émigré très tôt aux États-Unis. Ses parents étaient István Kotyuk et Gozella Zamba. Son frère était József V. Kotyuk (1930-1993), que certaines sources désignent également comme prêtre, mais il est prouvé qu’il n’a pas été ordonné prêtre. Ses ancêtres ont construit l’église hongroise située à Erie, en Pennsylvanie. Il a été ordonné prêtre le 15 mai 1947. Il a pris sa retraite en 1991.