He distinguished himself as a lieutenant at Habelschwerdt in 1778, and received the Maria Theresa cross for personal bravery at the storming of Novi on 3 November 1788, during the Turkish war with Austria and Russia.
Brady fought with that regiment in General Latour's corps at Frankenthal in 1795, and distinguished himself on 19 June 1796 at Ukerad.
He was promoted to major general on 6 September 1796, at which rank he served in Italy and commanded at Cattaro in 1799.
He became Lieutenant General on 28 January 1801, and in 1803 was made honorary colonel of the Imperial (first) infantry regiment.
In 1809 he took a leading role in the Battle of Aspern, with a large portion of the Austrian army under his command.