Her credits include Taggart (1986), The Fruit Machine (1988), Nuns on the Run (1990), Harry (1993–1995), The Near Room (1995), Preaching to the Perverted (1997), Bedrooms and Hallways (1998), Some Voices (2000), At Home with the Braithwaites (2000–2003), William and Mary (2003–2005), Bonekickers (2008), Doc Martin (2011), Tower Block (2012), The Bletchley Circle (2013), Shetland (2014–2022), Benidorm (2016–2018), Doctor Who (2020), Queens of Mystery (2019–2021), Midsomer Murders (2013,2023), and Ridley (2023).

[1] Her film credits include The Fruit Machine (1988),[1] Silent Scream (1990),[1] Nuns on the Run (1990),[3] The Big Man (1990), The Near Room (1995),[3] Preaching to the Perverted (1997),[1] Bedrooms and Hallways (1998),[1] and Some Voices (2000).

[4] She appeared as Rosie in the Leave It All Behind series of British television commercials for the Peugeot 106 car, alongside Annie Dunkley and Michael McKell in the mid-1990s.

[5] In 2011, Graham starred in the one-off BBC Christmas show Lapland, a role which she returned to for a series titled Being Eileen airing from February 2013.

From 2014 to 2022, Graham appeared in the recurring role of Rhona Kelly, the procurator fiscal, in the Scottish television crime drama, Shetland.

[5] In 2016, Graham began portraying Sheron Dawson in the eight series of the ITV sitcom Benidorm,[2] until the end of the show in 2018.