Along with fellow Newcastle misfit Des Hamilton, Scottish under 18 international winger Garry Brady joined Norwich from Newcastle on 21st March 2000, on loan to the end of the 1999/2000 season. Originally at Tottenham, Garry was snapped up by Newcastle when his contract expired in July 1998 to the disgust of Spurs who had seen Garry establish himself in their first team (9 appearances). His move to Tyneside was less successful with a serious ankle injury limiting his opportunities.

Garry made his debut for Norwich in the 2-2 draw at QPR on 25th March 2000 but returned to Newcastle at the end of the 99/00 season with Norwich unlikely to sign him based on comments made by Bryan Hamilton to the Eastern Daily Press.

In August 2000, Garry was linked by The Sun with a move to Sheffield United but nothing materialised.On 4th September 2000, Garry returned to Carrow Road on a 2 month loan, with the special entitlement allowing him to play in Worthingtons Cup matches. Garry's loan period expired on 26th October 2000 with the Canaries making no apparent effort to retain him. Garry was released by Newcastle in January 2001 and joined Portsmouth on trial on 12th February 2001 before making the move permanent.

Falling out of favour, Garry joined Scottish side Kilmarnock on trial at the end of January 2002. Garry was released at the end of the 2001/02 season having made just 9 appearances for Pompey. In July 2002, he joined Walsall on trial. The following month saw him Scotland on trial with Dundee. This move becmae permanent during the first week of September 2002.

In mid-June 2006, Tam McManus, Gary Brady and Steven Robb all left Dundee after refusing to accept wage cuts. Brady quickly agreed terms with SPL newcomers St Mirren.

Brady stayed at St Mirren until he was released, along with 10 other players, in May 2011. He had made just five first-team appearances in the 2010/11 season.

He joined Brechin City in June 2011. He was released at the end of the 2012/13 season, having made 53 league appearances and scoring once.