Comme beaucoup de ses pairs, Donaldson a été influencé par l'œuvre de J. R. R. Tolkien, mais aussi de Mervyn Peake, Robert E. Howard, et même les opéras de Richard Wagner. Il subit également l'influence de Roger Zelazny, notamment celle du cycle des Princes d'Ambre qui lui inspirent sa première série : Mordant's Need. Donaldson mentionne aussi l'influence stylistique de Joseph Conrad, Henry James et William Faulkner.
- Les Chroniques de Thomas Covenant
La série de Fantasy qui a rendu Donaldson célèbre est celle des Chroniques de Thomas Covenant, dont le héros est un lépreux devenu sauveur dans un monde parallèle. Les deux premières trilogies paraissent entre 1977 et 1983. Une nouvelle série commence en 2004.
Donaldson se tourne vers la science-fiction avec le cycle de Gap. Il s'agit d'un space-opera qui mélange des personnages de la mythologie wagnérienne transposés dans un futur apocalyptique et des élements de science-fiction classique (voyages dans l'espace, conflit avec des extra-terrestres). La série reflète à la fois les préoccupations habituelles de l'auteur (torture, souffrance, conflits éthiques), mais aussi celles de l'Amérique du début des années 1990 : manipulations génétiques, manipulations politiques, terrorisme, quart-mondialistation d'une partie de la planète.
Donaldson fait également incursion dans la littérature policière avec la série des L'homme qui (The Man Who), sous le pseudonyme de Reed Stephens. Il a également publié des recueils de nouvelles.