Graham entró por primera vez en la política escocesa en 2014, cuando hizo campaña activamente por Better Together, la campaña unionista durante el Referéndum de Independencia Escocés de 2014
- ¿ Qué? Posteriormente, Graham fue seleccionado para disputar la circunscripción de Ochil y South Perthshire en las elecciones generales de 2015. Graham terminó en tercer lugar.