Etter en rekke avslag fra forlagene satset Gaiman på journalistikk i et håp om å skaffe seg inspirasjon og et nettverk som kunne hjelpe ham til utgivelse senere. I denne perioden skrev han sin første bok, en biografi om bandet Duran Duran, og en rekke artikler for Knave magazine. Sent i 1980-årene skrev han , etter eget utsagn i «klassisk engelsk humoristisk stil». Denne boken skulle senere lede til et samarbeid med Terry Pratchett på romanen , som handler om en kommende apokalypse.