Grayson's first club was local outfit Rowntree Mackintosh, playing in the Northern Counties East Football League Division One.
He was instrumental in Cheltenham's promotion to the Football League in 1998–99, scoring a spectacular goal against Morecambe, the winner against Rushden & Diamonds in a Conference Championship showdown.
For his final game for the Robins, at the Millennium Stadium he came on as a substitute and smashed a shot against the post, with recent signing John Finnigan netting the re-bound.
He went on to make a further 8 appearances during Heanor's East Midlands Counties League Premier Division title-winning season in 2011–12, however did not add to his goal tally.
Grayson signed in 2013 for Heanor's divisional rivals Sutton Town, playing for the club until their resignation from the league at the end of the 2013–2014 season.