De paperbackuitgave van de losse comicnummers 9 tot 16 verscheen in 1990 vóór de paperbackuitgave van de eerste bundeling, Preludes and Nocturnes. Vijf jaar later kwam een hardcoverversie uit van de bundel. Het voorwoord in deze tweede bundel komt van Neil Gaimans goeie vriend Clive Barker, een autoriteit in de filmwereld daar waar het make-up van monsters en andere creaturen betreft, tevens ook een overtuigd gay man.

Neil Gaimans oorspronkelijke plan was om de Sandman-serie van Jack Kirby uit de jaren 1970 nieuw leven in te blazen, maar het ging een geheel eigen koers varen. The Sandman was een van de enige comics die het als notering schopte in de New York Times bestsellerslijst, samen met Watchmen en Batman: The Dark Knight Returns. Het trok een publiek van vooral twintigers dat anders zelden strips las. De helft van het lectoraat bestond uit vrouwen. In de laatste jaargang in 1996 verkocht The Sandman meer exemplaren dan DC's andere vlaggenschip, Superman.