Könyvei számos díjat nyertek, többek között Hugót, Bram Stokert és Nebulát is. Legismertebb művei közé tartozik az Amerikai istenek, a Coraline és a The Sandman képregénysorozat. Gaiman szereti használni a mitológiai, folklór és meseelemeket műveiben, és fontosnak tartja a fantázia és az alkotás szabadságát is.
Emellett számos színdarabot, televíziós forgatókönyvet és filmadaptációt is írt. Gaiman az irodalom mellett rendszeresen beszél a szabad szellemi alkotásról, az olvasás fontosságáról és a kreativitásról.