Murray was born in London, England, to Elaine and English actor Billy Murray. She was named after Lindsay Wagner's character Jaime Sommers in the 1970s television series The Bionic Woman. Just before taking her A Levels, Murray was diagnosed with dyslexia. She briefly studied philosophy and psychology at the London School of Economics, but dropped out to train at the Drama Centre London, where she graduated in 2000.
Murray's first taste of stardom was miming the lyrics in the original video of Stretch & Vern's dance track "I'm Alive"(1996). Some of her early television appearances included minor guest roles in BBC One's Casualty, The Bill, Love Soup, and ShakespeaRe-Told: The Taming of the Shrew.
In mid-2008, Murray joined the cast of The CW's series Valentine, playing the lead character, Grace Valentine. The show began airing in October 2008 but was cancelled by the end of the month.
Murray also made a guest appearances on the Fox series The Finder, where she played a drug coordinator. Murray starred in the Starz miniseries Spartacus: Gods of the Arena, as Gaia, a longtime friend of Lucretia. Murray also had a guest appearance in 2009 on CBS series NCIS, playing ICE Agent Julia Foster-Yates.
Murray finished shooting Possessions in 2010 and soon thereafter began shooting The Rapture. She starred in the horror film Devil's Playground(2010), directed by Mark McQueen, and then appeared as Helena G. Wells on the Syfy series Warehouse 13. Murray's portrayal of Helena G. Wells received critical praise. Her portrayal was described as "saucy", "superb", as able to "anchor a series", and "endlessly fascinating". Her absence as the villainess in the season 3 Christmas episode, "The Greatest Gift", was bemoaned with the lamentation "she would have done it better". Murray was nominated for a 2012 Portal Award for her portrayal of Helena G. Wells on Warehouse 13.
Murray married Bernie Cahill, a partner in an entertainment management company, in May 2014.
Most recently she portrayed the character of Stahma Tarr in the Syfy series Defiance, which aired its final episode in August 2015. Murray will be guest starring in Once Upon a Time as the Black Fairy. She has recently been cast in The Originals final season as Antoinette, a vampire Elijah meets soon after losing his memories.
