Geboren te Hythe, Kent. Robert Holdstock was een Engels was een Brits Fantasy- en sciencefictionschrijver. Hij beleefde zijn kinderjaren tussen het sombere Romney Marsh en de dichte bossen van het hart van Kent. Holdstock behaalde een MSc in Medische Zoölogie en bracht begin jaren zeventig een aantal jaren door met medisch onderzoek, voordat hij in 1976 fulltime schrijver werd.
Zijn eerste gepubliceerde verhaal verscheen in 1968 in het tijdschrift New Worlds en gedurende het eerste deel van zijn carrière schreef hij sciencefiction, zoals Eye Among the Blind en Where Times Winds Blow. Het is echter met Fantasy dat hij het nauwst verbonden is.
Holdstock won met de korte versie van Mythago Wood zijn eerste British Science Fiction Award (BSFA) in 1981. De romanversie was in 1984 goed voor zijn tweede BSFA en in 1985 voor de World Fantasy Award. De roman Lavondyss leverde in 1988 de derde BSFA op. De novelle The Ragthorn, geschreven met Garry Kilworth won in 1992 de World Fantasy Award en in 1993 een BSFA. Hij schrijft ook onder de pseudoniemen Richard Kirk, Robert Faulcon, Chris Carlsen en Ken Blake. Was het best bekend voor zijn werk van Keltische, gotische en Pictische fantastische literatuur.
Holdstock woonde in het noorden van Londen, verzamelde maskers en ontsnapte zo vaak hij kon naar de bossen. Overleden in een ziekenhuis te Londen na een Escherichia coli-infectie. Na zijn dood werd drie hectare Victory Wood van de Woodland Trust, samen met een eik en een bank, met liefde en genegenheid van zijn familie en vrienden aan Rob opgedragen.