Graham je prvič vstopil v škotsko politiko leta 2014, ko je aktivno zagovarjal Better Together, unionistično kampanjo med referendumom o neodvisnosti Škotske leta 2014
-Kaj? Graham je bil nato izbran za volilno okrožje Ochil in South Perthshire na splošnih volitvah leta 2015. Graham je končal na tretjem mestu.