Neil Gaiman wspomina, że pomysł napisania tej opowieści powstał już w 1987 roku. Można go streścić słowami "Na początku był mur" i ciekawość , co może być poza nim. A rzecz działa się w Boże Narodzenie 1987 roku gdzieś w Anglii. Wtedy właśnie Neil Gaiman zobaczył typowy angielski przydrożny mur i tak zasiane zostało ziarenko.
W 1991 roku Neil Gaiman otrzymał zaproszenie na "small party". Jednym z zaproszonych gości był także Charles Vess, znakomity malarz i ilustrator książek
(www.greenmanpress.com). O czym może rozmawiać pisarz z malarzem? O nowej historii, która w miarę opowiadania stawała się coraz bardziej gotowa do napisania. A jaka była odpowiedź? "Zróbmy to!" I tak powstała "historia z obrazkami", wydana w 1997 roku przez DC Comics. W 1998 roku ukazała się wersja książkowa (z pięknymi ilustracjami Charlesa Vesse'a) dla czytelników w każdym wieku. A w roku następnym kolejne wydanie już bez ilustracji.
W Polsce "Gwiezdny pył" w wersji książkowej ukazał się w 2001 roku nakładem Wydawnictwa MAG (wydanie II - 2006 rok). A teraz wydawnictwo AUDITUS zaprasza do wysłuchania "Gwiezdnego pyłu", który czyta Artur Barciś (zajrzyj na stronę aktora:
kliknij tutaj). W sierpniu 2007 na ekrany amerykańskich kin trafi film "Gwiezdny pył" reż. Matthew Vaughn, a w rolach głównych m.in. Michelle Pfeiffer (jedna z czarownic Lilim), Robert De Niro (kapitan), Claire Danes (Yvaine), Peter O'Toole (Władca Cytadeli Burz), Charlie Cox (Tristran Thorn) (www.stardustmovie.com).
