Nil Gejmen je verovao da je strip autor, sve dok mu na nekoj zabavi jedan od prisutnih gostiju, inače urednik književnog dodatka lokalnih novina, nije objasnio da je to što Gejmen radi zapravo literarno stvaranje. Gejmen će kasnije u jednom prisećanju na ovaj događaj reći da se osećao kao žena koju su upravo obavestili da nije prostitutka već "kraljica noći" ("I suddenly felt like someone who had been informed that she wasn`t a hooker, that in fact she was a lady of the evening.", Los Angeles Times, 2001).
Do tada, Gejmen je već stekao zavidnu reputaciju kao autor scenarija za strip serijal Sendmen, kao i za niz underground stripova za koje je dobio više nagrada. 1995. okončao je rad na Sendmenu počeo rad na pravim proznim delima, što je rezultiralo sa nekoliko zbirki priča i Zvezdanom prašinom, nekom vrstom bajke za odrasle. Sledila je saradnja sa Teri Pračetom na Dobrim predskazanjima, serija Nikadođija (futuristička priča o mračnom podzemnom svetu Londona, koji je BBC pretočio u TV seriju), kao i Gejmenovo viđenje dečije fantastike u Koralini, koju mnogi porede sa Luisovom Alisom u zemlji čuda. Godine 2001. objavljeni su Američki bogovi, roman za koji je Gejmen dobio jednu od najprestižnijih nagrada u žanru, nagradu Brem Stoker udruženja horor pisaca.
Pored ovoga, Gejmen je kreator scenarija za japanski animirani film Princeza Mononoke, kao i scenarija za filmove koji tek treba da budu snimljeni po njegovim romanima i pričama. 1999. oživeo je serijal Sendmen.
Niz zanimljivih detalja vezan je za ovog autora: Univerzitet Kalifornija uveo je Sendmen kao obaveznu lektiru na predavanjima o mitovima, pop pevačica Tori Ejmos je na čak tri svoja albuma izvodila pesme o Nilu Gejmenu, a proslavljeni pisac Norman Majler jednom prilikom je povodom fame oko Sendmen izjavio da je konačno dočekao jedan strip za intelektualce. Posle svega ovoga zanimljiva je i izjava Gejmenovog školskog savetnika, koju je kao petnaestogodišnjak mogao da čuje pošto mu je rekao da bi želeo da pravi stripove: "A da li si razmišljao o poslu računovođe?"