Newman's first published novel was
The Night Mayor (
1989), set in a
virtual reality based on old black-and-white detective movies. In the same year, as "Jack Yeovil", he began contributing to a series of novels published by
Games Workshop, set in the world of their
Warhammer and
Dark Future wargaming and
role-playing games. Games Workshop's fiction imprint
Black Flame returned the Dark Future books to print in 2006, publishing
Demon Download,
Krokodil Tears and an expanded, 250-page version of the short story "Route 666". There are no plans for Newman to return to finish the series.
Newman's most famous novel is
Anno Dracula, published in
1992. The novel is set in
1888, during
Jack the Ripper's killing spree — but a different 1888 to the one we know, in which
Dracula succeeded in becoming the ruler of England. In the novel, fictional characters — not only from
Dracula, but also from other works of
Victorian era fiction — appear alongside historical persons. One major character, the vampire Geneviève Dieudonné, had previously appeared (in a different setting) in his
Warhammer novels. (Newman has stated there are three alternate versions of Geneviève: the
Warhammer version, the
Anno Dracula version, and a
Diogenes Club version who appears in the
Seven Stars collection of linked stories and
The Secret Files of the Diogenes Club.)
Anno Dracula was followed by
a series of novels and shorter works that followed the same alternative history, including
The Bloody Red Baron (set in World War I), and
Judgement of Tears: Anno Dracula 1959 (titled
Dracula Cha Cha Cha in the UK). Some of the short stories are available online; see below.
Other novels include
Life's Lottery (
1999), in which the protagonist's life story is determined by the reader's choices (an adult version of the
Choose Your Own Adventure series of children's books),
The Quorum (
1994), Jago (
1991), and
Bad Dreams (
1990).
He has written a
Doctor Who novella, Time and Relative, which was published by Telos in
2001.