 On September 21, 1901, O'Leary was ordained a priest in Richibucto.The same year he went to Rome, where he later earned doctorates in Theology, Philosophy, and Canon Law.In 1907 O'Leary was appointed priest for the Sacred Heart Parish in Bathurst, New Brunswick.