Фантастику Геймен начал писать в конце 1980-х, дебютировав рассказом «В поисках девушки» (1985). С тех пор он опубликовал около двух сотен произведений короткой формы, лучшие из которых составили сборники «Ангелы и посещения» (1994), «Дым и зеркала» (1998) и другие. Один из последних рассказов – «Коралин» (2002) – получил премию Британской ассоциации фантастики. Среди фантастических романов Геймена выделяются «Добрые предзнаменования» (1990, в соавторстве с Терри Пратчеттом), «Звездная пыль» (1997), награжденный Мифопоэтической премией, и «Американские боги» (2000), принесший писателю «Хьюго», премию имени Брэма Стокера, а в апреле этого года и «Небьюлу». Кроме того, Геймен написал сценарий одного из эпизодов популярного телесериала «Вавилон-5», справочный том «Без паники, официальный справочник по Путеводителю для путешествующих по Галактике автостопом» к популярной серии Дугласа Адамса и ряд книг для детей. Еще он увлекается музыкой и пишет тексты песен для английских и американских групп.