Professionally, he was best known for his works of fantasy literature, predominantly in the subgenre of mythic fiction. Holdstock's writing was first published in 1968. His SF/fantasy works explore philosophical, psychological, and anthropological themes.