Brady played his schoolboy football with Stella Maris before joining Bohemian (2 spells), Shamrock Rovers, Derry City, Shelbourne and Dundalk in the League of Ireland.
Brady moved to Milltown in 1983 and was a vital part of the success over the next four years, making 140 total appearances scoring once.
He won 4 League of Ireland titles, 3 FAI Cups and made 6 appearances in European competition for the Hoops.
He signed for Shelbourne in 1991 and helped them win their first league title in his first season and won the FAI Cup with them the following season as they defeated Dundalk at Lansdowne Road.
Brady re-signed for Derry in July 1997 and played in the Champions League qualifiers before signing for Dundalk a few months later.