Graham è entrato per la prima volta in politica scozzese nel 2014, quando ha attivamente fatto campagna per Better Together, la campagna unionista durante il referendum sull'indipendenza scozzese del 2014
- No, no. Graham è stato successivamente selezionato per contestare la circoscrizione di Ochil e South Perthshire alle elezioni generali del 2015. Graham ha finito al terzo posto.