He then played at Tannadice Park with Dundee United for a season before spending three years winning the First Division title with the ill-fated Gretna.
A further three years were spent with Ayr United, before a prolific season in the SPL with Partick Thistle saw him finish the top Scottish scorer with 15 goals.
On 28 April 2007, he scored an injury-time winner against Ross County to secure Gretna's promotion to the SPL as First Division champions.
After the sacking of Davie Irons, Grady was made caretaker manager of Greenock Morton alongside Allan McManus.
[9] As of 2018, Grady was the dedicated coach for the Scottish Football Association's Performance Schools project based at Grange Academy in Kilmarnock.