[1] Born around 1850 in County Meath, Ireland, Brady emigrated to the United States at the age of ten and settled in Portland, Maine.
[1] He opened a grocery store and later, with his two of his brothers James and Terrence, started the Consumers' Coal and Ice Company in 1873.
[1] He then established a stage coach line from Greenville (modern day Jersey City) to the ferry at Bergen Point.
Brady, who was a Democrat, was appointed in 1885 by President Grover Cleveland to be the Postmaster of Bayonne.
In 1903, Brady was elected mayor of Bayonne defeating Republican Pierre P. Garven and served for two years.