television roles have included The Houseman's Tale BBC TV Series (1987), Alison McGrellis in Casualty (1988–1989); Alice in Harry (1993–1995); Alison McIntyre in Life Support (1999); Lisa Kennedy in The Bill (2010); Megan Hartnoll in At Home with the Braithwaites (2000–2003); Alona Cunningham in Between the Sheets (2003), and Mary Gilcrest in William and Mary (2003–2005).
Her film credits include The Fruit Machine (1988), Silent Scream (1990), Nuns on the Run (1990), The Big Man (1990), The Near Room (1995), Preaching to the Perverted (1997), Bedrooms and Hallways (1998) and Some Voices (2000). In 1991 she starred in the shortfilm, Rosebud, with UK painter Sadie Lee.
She also 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.
In 2007 she appeared as Donna Doig in the three part ITV drama series Mobile, and in 2008 played the role of Dr Gillian Magwilde, an archaeologist, in the BBC television drama Bonekickers. She recently starred in the BBC drama Survivors as Abby Grant, and in 2010 took on the role of Commander Lisa Kennedy in a seven-episode story arc of the The Bill, as well as guest starring in a story in the fourth season of the Doctor Who spin off series The Sarah Jane Adventures Playing 'Ruby White' in the episode Goodbye, Sarah Jane Smith.
The Times in 2008 described Graham as "the small screen's resident raver, a one-woman festival of naturism".
She also appeared as a guest star in the fifth series of the popular ITV drama Doc Martin aired in the autumn of 2011.