Graham entrou por primeira vez na política escocesa en 2014, cando fixo campaña activamente por Better Together, a campaña unionista durante o referendo de independencia escocesa de 2014
- Non. Posteriormente, Graham foi seleccionado para competir no distrito electoral de Ochil e South Perthshire nas eleccións xerais de 2015. Graham terminou en terceiro lugar.