A key position player, Brady was North Melbourne's Syd Barker Medalist in 1954 and placed equal sixth in that year's Brownlow Medal count. He captained North from 1957 to his retirement at the end of the 1959 season. During his career he also represented Victoria at interstate football.
After a year at Ararat, Brady returned to Shepparton as captain-coach of City United and led them to the 1962 Goulburn Valley Football League premiership.