Career
Bayne is a striker, and wore the much-coveted number 9 shirt for the Jags
In May 2008, Bayne was linked with a possible move away from the Caledonian Stadium after manager Craig Brewster revealed he was interested in Andrew Barrowman. First Division sides Street Johnstone, Dunfermline Athletic and Ross County are all thought to be after the striker. After Caley Thistle signed Barrowman, Craig Brewster confirmed that a move to Dunfermline was very likely.
The same day, it was reported that a fee had been agreed by Bayne"s club and the East End Park side.
On 27 June it was confirmed that Bayne had signed for Dunfermline for £30,000. Although proving a success at the Pars his time with the club was cut short due to an ongoing problem with Plantar fasciitis.
With an unknown recovery period it was agreed that he would leave the club when his contract expired at the end of July 2010. In February 2011 he played several games as a trialist for both Dundee and Dunfermline Athletic, before returning to Dunfermline for the rest of the 2010/11 season by signing as an amateur.
On 30 May, Graham signed a one-year deal with First Division club, Dundee.
On 30 May 2011 it was announced that Bayne had signed for Dundee Football Club on a one-year deal. Bayne made 20 appearances for the side but was released by Dundee at the end of the 2011-2012 season. Having left Dundee he gave up on fully professional football to become a Firefighter.
On 4 January 2013, Bayne signed a short term contract with Highland League side, Wick Academy.
Bayne came on as a substitute against Turriff United in the SHFL on 5 January 2013 and to mark his debut he scored within 5 minutes of his introduction. On 31 January 2014, Bayne was released by Arbroath.
Bayne has also registered as a player.