Harrison publicó su primer relato, titulado Baa Baa Blocksheep, en la revista New Worlds en el año 1966. Después del debut pudo colaborar habitualmente en la revista e incluso desarrollar la labor de editor entre los años 1968 y 1975.

El salto del relato a la novela lo dio en el año 1971 con la publicación de The Committed Men, una historia ambientada en una Gran Bretaña post apocalíptica poblada de mutantes, y The pastel city (también del mismo año), que inauguraría la saga de Viriconium, fundamental en su carrera. El nombre homenajeaba al poema Viroconium de Mary Webb.