Uczył się w anglikańskich szkołach kościelnych. W latach 80. XX wieku pracował jako dziennikarz – wolny strzelec. W 1984 roku debiutował jako pisarz, na łamach „Imagine” opowiadaniem Featherquest, wtedy też wydał swoją pierwszą książkę – biografię zespołu Duran Duran. Następnie w 1985 roku, wraz z Kimem Newmanem, zredagował Ghastly Beyond Belief, będącą antologią literackich pomyłek i niezamierzonych efektów komicznych brytyjskiego pulp-horroru. W 1987, razem z grafikiem Dave McKeanem, napisał powieść graficzną Drastyczne przypadki (ang. Violent Cases). Rok później rozpoczął pisanie tekstów do swego chyba najsłynniejszego dzieła, serii komiksów Sandman. Pierwsza powieść Gaimana – napisany wraz z Terry Pratchettem Dobry omen – ukazała się w 1990 roku.
Pisarz obecnie mieszka w pobliżu Minneapolis w USA. Do 2008 roku był żonaty z Mary McGrath, z którą ma trójkę dzieci: syna Michaela i córki Madeleine i Holly. Obecnie żonaty z Amandą Palmer, z którą ma syna Anthony’ego. Ma dwie młodsze siostry.
Zawsze chodzi ubrany na czarno. Jest miłośnikiem kotów. Jako źródło inspiracji literackich wymienia Szekspira. Na spotkaniu autorskim w Warszawie 23.03.2010 wspomniał o Stanisławie Lemie jako autorze i Rękopisie znalezionym w Saragossie jako utworze z Polski, które najbardziej ceni.