Manns erstes Buch war das ambitionierte Projekt eines umfassenden Science-Fiction-Lexikons: The Mammoth Encyclopedia of Science Fiction erschien 2001 und enthielt auf 606 Seiten die vier Teile
Science Fiction on the Page (Autoren, Zeitschriften),
Science Fiction on the Screen (Filme und Fernsehserien),
Terms, Themes and Devices in Science Fiction (Themen und Begriffe) und
Societies and Awards (Vereinigungen und Preise).
Als Science-Fiction-Autor debütierte er mit der Space OperaThe Human Abstract (2004), es folgten zwei Romane aus der im Umfeld der britischen Fernsehserie Doctor Who angesiedelten Time-Hunter-Serie von Telos Publishing (The Severed Man, 2004, und Child of Time, 2007, mit David J. Howe)
Weitere Arbeiten Manns im Doctor-Who-Universum sind die Romane Paradox Lost (2011) und Engines of War (2014), außerdem zwei Sachbücher über das Universum des Doktors und über die Daleks zusammen mit Justin Richards, sowie mehrere Comicszenarien und ein Hörbuch.
Einen Namen als Steampunk-Autor machte er sich mit der Serie über die Ermittler Newbury und Hobbes, die in einem phantastisch verfremdeten London auf die Suche nach Serienmördern und anderen Verbrechern gehen. Der erste Roman dieser Reihe (The Affinity Bridge) erschien 2008.
Eine weitere Reihe, The Ghost, spielt einige Jahrzehnte später in einer Post-Steampunk-Version von New York in den 1920er Jahren.
Weitere Bücher von Mann spielen in der Welt von Warhammer 40.000.
Als Herausgeber fungierte er bei einer Reihe von Science-Fiction- und Fantasy-Anthologien für Solaris Books, 2007 gegründet als Imprint einer Tochter von Games Workshop, dem Hersteller von Warhammer 40.000, zu der auch The Black Library gehört, wo Manns Warhammer-40.000-Audiobücher erschienen.
Weitere Anthologien enthielten Geschichten mit der Figur des Detektivs Sexton Blake und Arthur Conan DoylesSherlock Holmes.