Graham is a striker who played underage football with Belvedere before joining Aston Villa. He made his debut in the League Cup against Bolton Wanderers in September 2011 and spent four years at the Villa Park, a period that included two loan spells, at Shrewsbury Town and Notts County.

In 2015 Graham signed a permanent deal at Notts County where he remained until February 2017 when he returned to Ireland to sign for Stephen Bradley at Shamrock Rovers. Graham re-signed with Stephen Bradley's Shamrock Rovers for the 2018 season.

In June 2018, Graham was signed by Preston North End for an undisclosed fee.

In May 2018, Graham was called up to the senior ROI team by Martin O'Neill. He would come on during a ROI XI game against Celtic in Glasgow before making his official debut days later against France in Paris in which he played 20 minutes off the bench during a 2-0 friendly defeat. That would go down as the first appearance by a current LOI player in an Irish international game since Joe Gamble in 2007.