גרהאם נכנס לראשונה לפוליטיקה בסקוטלנד ב-2014, כאשר הוא פעל בקמפיין פעיל למען Better Together, הקמפיין האוניוניסטי במהלך משאל העצמאות הסקוטי ב-2014
אני לא יודע. לאחר מכן נבחר גרהם להתמודד על מחוז הבחירות של אוקיל ודרום פרת'שייר בבחירות הכלליות של 2015. גרהם סיים במקום השלישי.