Graham first entered Scottish politics in 2014, when he actively campaigned for Better Together, the unionist campaign during the 2014 Scottish Independence Referendum. Graham was subsequently selected to contest the constituency of Ochil and South Perthshire at the 2015 general election. Graham finished in third place.