Sheckley debuterade som novellist 1951 och skrev under 1950-talet mer än hundra noveller. Totalt publicerade han över 250, många samlade i tjugotalet böcker. The Collected Short Stories of Robert Sheckley (1–5, 1991) är ofullständig men erbjuder ett gott urval. Novellerna var till en början ofta traditionella men med avsevärd