Graham unang misulod sa Scottish politika sa 2014, sa diha nga siya aktibong nagkampanya alang sa Better Together, ang unionist kampanya sa panahon sa 2014 Scottish Independence Referendum
. Si Graham sa ulahi gipili sa pagkontesta sa constituency sa Ochil ug South Perthshire sa 2015 kinatibuk-ang eleksyon. Si Graham natapos sa ikatulong dapit.