On his return to Rome in 1836, he met Dr William Ullathorne who was recruiting priests for the Australian mission and was eager to secure his services.
When it was decided to make Western Australia a separate diocese, Ullathorne declined the see and Brady was appointed bishop and consecrated in the Collegiate Church of Propaganda in May 1845.
[1] He returned to Perth next January with twenty-seven missionaries: French priests and brothers, Irish nuns and catechists and Spanish Benedictines.
Dom Serra, then in Europe raising funds for the debt-encumbered mission, was appointed coadjutor bishop of Perth and administrator of the temporalities of the see.
He was admonished for administering church property unwisely; with Brady suspended of his functions in October 1851 by Pope Pius IX by a motu proprio, he returned to Perth without permission and engaged in violent disputes with his coadjutor.
In August 2011, Archbishop Barry James Hickey solemnly reinterred the human remains of Brady in the crypt of the Cathedral of the Immaculate Conception of the Blessed Virgin Mary, Perth.
[10] The book appears to be an adaptation of A Descriptive Vocabulary of the Language in Common Use Amongst the Aborigines of Western Australia (1842) by George Fletcher Moore which Brady had presented in Rome.