She also edited the magazines Odyssey and 3SF, and was fiction editor for Valkyrie magazine for its first thirteen issues.
She has written novelizations of British television programs, including Cracker and Soldier Soldier.
Holliday's short stories have appeared in numerous anthologies and magazines, including Dragon. Her story "And She Laughed" was adapted for television as an episode of The Hunger in 1999.