Graham gekk fyrst inn í skoska pólitík árið 2014, þegar hann bar virkan þátt í herferðinni fyrir Better Together, unionist herferðinni á meðan á þjóðaratkvæðagreiðslu um sjálfstæði Skotlands árið 2014 stóð.
Ég veit ūađ ekki. Graham var síðan valinn til að keppa í kjördæmi Ochil og South Perthshire í almennum kosningum árið 2015. Graham endaði í þriðja sæti.