Murray's first role was miming the lyrics in the original video of
Stretch & Vern's dance track "
I'm Alive" (1996). The show began airing in October 2008 but was cancelled by the end of the month. Murray was cast in another CW show,
The Beautiful Life: TBL, as a wardrobe stylist, but the show was cancelled before she was able to appear. 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 Wells received critical praise and was described as "saucy", "superb", as able to "anchor a series" and "endlessly fascinating". Her absence as the villainess in the season-three 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 also made a guest appearances on the
Fox series
The Finder, where she played a drug co-ordinator. Murray starred in the
Starz miniseries
Spartacus: Gods of the Arena, as Gaia, a longtime friend of Lucretia's. Murray also had a guest appearance in 2009 on CBS series NCIS, playing ICE Agent Julia Foster-Yates. Murray made an appearance on the
Partially Examined Life philosophy
podcast, playing a part in
Sartre's
No Exit, alongside
Lucy Lawless, Mark Linsenmayer, and Wes Alwan. From 2013, she portrayed the character of Stahma Tarr in the Syfy series
Defiance, which aired its final episode in August 2015. Murray had a recurring role in the sixth season of
Once Upon a Time as the Black Fairy. She has recently been cast in the final season of
The Originals as Antoinette, a vampire Elijah meets soon after losing his memories. Murray also appeared in the
fifth and final season of Gotham as
Nyssa al Ghul. Murray modelled clothing in television advertisements for
Debenhams department store. She is signed to Models 1 in London and has appeared in men's magazines such as
GQ,
Mayfair, and
FHM, as well as women's magazines such as
Hello!,
Cosmopolitan, and
OK!. ==Personal life==