Graham va entrar per primera vegada a la política escocesa el 2014, quan va fer una campanya activa per Better Together, la campanya unionista durant el referèndum d'independència escocesa del 2014
- No. Posteriorment, Graham va ser seleccionat per disputar la circumscripció d'Ochil i South Perthshire a les eleccions generals de 2015. Graham va acabar en tercer lloc.