Graham pertama kali memasuki politik Skotlandia pada tahun 2014, ketika ia secara aktif berkampanye untuk Better Together, kampanye unionis selama Referendum Kemerdekaan Skotlandia 2014
Aku tahu. Graham kemudian terpilih untuk mencalonkan diri dari konstituensi Ochil dan South Perthshire pada pemilihan umum 2015. Graham finis di tempat ketiga.