Neil Gaiman, who went on to become a New York Times best-selling novelist, came to prominence four years pre-Vertigo with the launch of The Sandman for DC Comics, a title that became the backbone of the initial Vertigo line-up.