Przełomem w karierze Gaimana było poznanie i rozpoczęcie współpracy z rysownikiem Dave'em McKeanem, miłośnikiem i twórcą komiksów. Obaj stworzyli kilka powieści graficznych, co spowodowało, iż wydawcy tego gatunku w Wielkiej Brytanii zauważyli talent Gaimana. Powierzono mu zadanie napisania scenariusza komiksu, który miał ukazywać się w odcinkach-zeszytach. Artysta wspomina, że rozpoczął pracę podczas huraganu, jaki nawiedził jego ojczyznę. W takich to okolicznościach narodził się Sandman, cykl 75 zeszytów, który powszechnie uważa się za najważniejszy i najambitniejszy z komiksów Gaimana, zaś krytyka gatunku ochrzciła jego autora Szekspirem komiksu.