Brady's family were members of the rural working class of County Cavan, his father being a potato farmer. He attended the newly opened local school and graduated in 1844. After the death of his father, he was briefly involved in local politics. During the Great Famine, he left for the United States.
Brady and his wife and children settled on a ranch on the Río Bonito, four miles east of Lincoln, New Mexico. He was first elected Sheriff of Lincoln County on September 6, 1869 and took office in January 1870. In 1871, Brady was elected as the first representative from Lincoln County to sit in the Territorial Legislature. He lost his seat in the next election. In 1876 he was elected again as sheriff.
Jail
Although Lincoln sheriffs had tried for eight years to get money from the county for a jail, Brady finally got funds to build an underground holding area in 1877. Prior to that, the sheriff used the military jail at Fort Stanton. The new jail was twenty feet wide by thirty feet long, and ten feet deep. It was lined with rough logs and divided into two cells with a ladder and a trap door for access. Light, when available, was by candles. Conditions were so bad and escapes so common that the county anted up for a real jail in 1880. One of the causes in the lack of confidence in Sheriff Brady was the escape in November 1877 of Jesse Evans and his gang.
Brady sided with the Murphy-Dolan faction in the Lincoln County War. This put him up against Alexander McSween, Billy the Kid and the Regulators. Lawrence Murphy owned the mercantile in Lincoln, and Brady owed him money. In the Spring of 1877, Brady was beaten up by two bravados, believed to be John Tunstall’s cowboys, in the middle of the main street of Lincoln. But their identity was never confirmed. People speculated that they worked for Tunstall. Lincoln county deputies, sympathetic with the Murphy-Dolan faction, shot and killed Tunstall on the trail in cold blood. Tunstall was the first fatality in what has become known as the Lincoln County War. On April 1, 1878, RegulatorsJim French, Frank McNab, John Middleton, Fred Waite, Henry Newton Brown and Billy the Kid ambushed Brady and four of his deputies on the main street of Lincoln. They fired on the five men from behind an adobe wall. Brady, aged 48, died of at least a dozen gunshot wounds. Deputy George W. Hindman was hit twice, fatally. Once the shooting stopped, Billy the Kid and Jim French broke cover and dashed to Brady's corpse, either to get his arrest warrant for McSween or to retrieve Billy's rifle which Brady had kept. A surviving deputy, Billy Matthews, wounded both men with a rifle bullet that passed through each of their legs. They still managed to escape. Brady was first replaced by John Copeland as sheriff. Copeland refused to take sides in the conflict. Dolan used his influence to have him replaced by George Peppin. It was for the murder of Brady that Billy the Kid was convicted by a territorial court in April, 1881, and sentenced to death, a conviction that led to his famous escape from the Lincoln County jail and his subsequent killing by Sheriff Pat Garrett.