Graham po raz pierwszy wszedł do polityki szkockiej w 2014 roku, kiedy to aktywnie walczył o Better Together, unijną kampanię podczas referendum o niepodległość Szkocji w 2014 roku.
- Co? Graham został następnie wybrany do wyborów w okręgu Ochil i South Perthshire w wyborach powszechnych w 2015 roku. Graham zajął trzecie miejsce.