Grahame was appointed as the STUC‘s Deputy General Secretary in 1996. In that role he headed the STUC’s Policy and Campaigns Department and had specific responsibility for the STUC’s work on lifelong learning and public services. He was appointed as General Secretary in December 2005. Grahame is a member of the Board of Scottish Union Learning. He is also a director and Board member of SCDI and Workplace Chaplaincy Scotland.
He has been a member of the Board of Scottish Enterprise since December 2008. He is a member of the joint SDS/SFC Skills Committee and recently joined PILOT, the UK Governments Group for the Oil and Gas sector.