Levene was educated at Clare College, Cambridge. After graduating, she worked for a Labour MP. Levene then applied for a job at Virgin and began as an assistant to Peter Darvill-Evans working on the New Adventures. She later took over as editor of Virgin's Doctor Who lines, a period seen by many as a high point for Doctor Who prose fiction. She also worked on other projects at Virgin, including their Judge Dredd series and their gay erotica line, Idol.
Along with other Virgin alumni including Gareth Roberts and Lance Parkin, she became a storyliner for television soap Emmerdale for a period. Subsequent TV work included on Sky One's Is Harry on the Boat? She has also continued to work with Roberts on comedy projects for TV since, including the comedy sketch show Swinging. They had a sitcom optioned, but never produced by the BBC.
Her first novel, the post-Doctor Who New Adventure Where Angels Fear, was co-written with Simon Winstone, her deputy and successor on the New Adventures. More recently, she has written for publisher Black Flame, including a Strontium Dog novel Bad Timing and a Final Destination novel End of the Line. She has written for Big Finish, including Doctor Who short stories and a Tomorrow People audio drama. An Eighth Doctor novel for the BBC, Freaks, was announced, but Levene pulled out of the project. She has also written for Doctor Who Magazine and for newspapers.
In recent years, she has written several books for Abaddon Books, including a new series for them called "The Infernal Game", and with Magnus Anderson wrote "Grand Thieves & Tomb Raiders" recounting stories of British computer game developments, published by Aurum Press.
In 2014 she published Smiler's Fair, the first in a four part fantasy series The Hollow Gods published by Hodder & Stoughton. The second novel in the series The Hunter's Kind was published in July 2015.
She worked on the storyline and script for the Zombies, Run! smart phone app.
Books published include:
- Black Flame:
- Abaddon Books:
- Poker for Beginners (2006, ISBN 1-84597-275-9)
- With Magnus Anderson, Grand Thieves & Tomb Raiders (2012, ISBN 978-1845137045)