Han ble presteviet den 18. juni 1961. Murphy underviste i seks år ved i Newry og studerte kateketikk ved i Brussel og ved Fordham University i New York City, hvor han tok sin i 1969.