Sein Vater war der Priester András Medveczky, seine Mutter Emília Seregélly. Seine Ehefrau war Margit Balugyánszky, die er im August 1887 in Ungvár heiratete; das Paar hatte vier Kinder. Sein Theologiestudium absolvierte er in Ungvár. Am 16. Oktober 1887 wurde er von János Pásztélyi Kovács, dem Bischof von Munkács, zum Priester geweiht. Im Jahr 1900 wurde wegen einer Schuld in Höhe von 600 Kronen eine Versteigerung gegen ihn eingeleitet; daraufhin legte er sein Amt als Pfarrer nieder und wanderte in die USA aus.