Gaiman se údajně naučil číst už ve 4 letech. První kniha, kterou si přečetl, byl Pán prstenů, který si zapůjčil ve školní knihovně. K sedmým narozeninám ho rodina obdarovala sérií Letopisy Narnie. Rád se v dětství začetl i do Alenky v říši divů.
Od útlého věku toužil vyprávět příběhy prostřednictvím autorské věky. Své první povídky ale začal psát až po narození dcery Holly v březnu 1985. První dílo, komiks Sandman, mu vyšlo roku 1988 a dočkalo se dalších 10 pokračování. Jeho knižní prvotina spatřila světlo světa roku 1997 ve spolupráci s Terrym Pratchetem. Nesla název Dobrá znamení a představovala parodii na Zjevení svatého Jana.
Další dílo Nikdykde bylo původně roku 1996 natočeno jako šestidílný televizní seriál BBC. Neil poté napsal i románovou verzi a vznikl dokonce i komiks.
Velký úspěch sklidil také s románem Hvězdný prach, který v roce 2007 proměnil ve filmovou verzi režisér Matthew Vaughn.
Neil Gaiman žije v Minneapolis se svou ženou zpěvačkou Amandou Palmer.