After ordination to the diaconate in April 1938, and priesthood in November 1938, Brady served as assistant at the Church of the Resurrection, New York for two years.
Over the next eight years (1940–1948), he is credited with "dramatically reducing the financial indebtedness of the Parish" and also "persuaded the Vestry to purchase a rectory".
[1] In retirement, Brady and his wife, Margaret (who was reared in the parish) remained devoted friends of St. Paul's.
Brady served on the Executive Council and Standing Committee and was also a Deputy to General Convention from the Diocese of Georgia.
On the retirement of Bishop Sturtevant, Brady's enthronement as diocesan took place at the Cathedral of St. Paul in Fond du Lac, Wisconsin on January 6, 1957.
Bishop Brady also held many gatherings around the diocese with the clergy and lay people to discuss various subjects including vocations, and Christian response in a civil world.
In the early 1960s, a diocesan-wide fundraising campaign was held that raised over $700,000, benefiting many congregations throughout the diocese over the years by gifts and loans.