Robert Paul Holdstock se narodil 2. srpna 1948 v Hythe v Anglii. Titul doktor aplikované zoologie získal po absolvování vysoké školy ve Walesu. Ve výzkumu, kam později nastoupil, se však dlouho neohřál a dal se na dráhu spisovatele na volné noze. Začal povídkami.

Ve druhé polovině 70. let se jeho psaní rozštěpilo do dvou zdánlivě neslučitelných proudů. Na straně jedné chrlil pod mnoha pseudonymy (Ken Blake, Robert Black, Chris Carlsen, Steven Eisler, Robert Faulcon a Richard Kirk) poměrně laciné horory, příběhy sword and sorcery a přepisy filmů, na straně druhé publikoval pod vlastním jménem ambiciózní romány, jimž se sice dostalo uznání od autorit jako je Ursula K. Le Guinová, nicméně trpěly nerovnováhou mezi autorovou bohatou fantasií a jejím neadekvátním vyjádřením.

Zlom v Holdstockově spisovatelské kariéře nastal v okamžiku, kdy nalezl to pravé místo, kam mohl své nespoutané představy a sny vypustit a ony se mu poskládaly do mozaik příběhů, jaké fantasy do té doby nepoznala.

Cyklus Les Mytág:
- Les mytág, 1994 (Mythago Woods, 1984)
- Lavondyss, 1994 (Lavondyss, 1988)
- Les kostí, 1996 (The Bone Forest, 1991)
- Hloubení, 1995 (The Hollowing, 1992)
- Merlinův les, 1999 (Merlin´s Wood, 1994)
- Brána ze slonoviny, brána z rohu, 1998 (Gate of Ivory, Gate of Horn, 1997)

Merlinův kodex:
- Keltika, 2001 (Celtica, 2001)
- Železný grál, 2002 (The Iron Grail, 2002)
- The Broken Kings, 2007

Ostatní:
- Dávné ozvěny, 1997 (Ancient Echoes, 1986)
- Fantom, 1996 (The Fetch, 1991)