He co-created and wrote the series Life on Mars from 2006 to 2009. He also created and wrote for the TV series Bonekickers in 2008 and Ashes to Ashes from 2008 to 2010. Graham wrote for and created the television series Eternal Law in 2012 and also wrote for the TV series Doctor Who from 2006 to 2011. He served as executive producer for the TV series Life of Mars, Bonekickers, Ashes to Ashes, and Eternal Law. Graham has won awards from the Broadcasting Press Guild Awards, Edgar Allen Poe Awards, Geneva Cinema Tout Ecran, SFX Awards, TV Quick Awards, and Writers’ Guild of Great Britain.