The first issue of Nemonymous, subtitled A Journal of Parthenogenetic Fiction and Late Labelling, appeared in November 2001, published in what Paul Di Filippo described as a "unique, handsome, perfect-bound format roughly as big as an autoowner manual.
A few notable republications after appearing in Nemonymous: "The Assistant To Dr Jacob" by Eric Schaller and "England and Nowhere" by Tim Nickels were chosen for Year's Best Fantasy and Horror anthologies.
[8] Two stories apparently remain anonymous in perpetuo: the influential "Vanishing Life and Films of Emmanuel Escobada" and "George the Baker."
"[10] David Mathew writing for Infinity Plus called Nemonymous "a beautifully produced, sleek and shiny new magazine of short stories: a good thing.
[15] The magazine also published brand new fiction by many other authors including stories by Tony Ballantyne, Rosalind Barden, Keith Brooke, Mike Chinn, Simon Clark, Brendan Connell, Gary Couzens, Jetse de Vries, Lawrence Dyer, Scott Edelman, Paul Evanby, Avital Gad-Cykman, John Grant, A. D. Harvey, Rhys Hughes, Jay Lake, Rachel Kendall, Joel Lane, Bob Lock, Tony Lovell, Gary McMahon, William Meikle, Paul Meloy, Robert Neilson, Reggie Oliver, Monica O'Rourke, Ursula Pflug, Cameron Pierce, Steven Pirie, Joseph S. Pulver, Ekaterina Sedia, Marge Simon, Sarah Singleton, Steve Rasnic Tem, G. W. Thomas, Mark Valentine, Jeff VanderMeer, Neil Williamson, D. Harlan Wilson, A. C. Wise, and Tamar Yellin.