В научной фантастике Вулф дебютировал в 1966 году рассказом «Горы как мышь». С тех пор он опубликовал более 40 книг, среди которых более трех десятков романов научной фантастики и фэнтези и 11 сборников рассказов. Наибольший успех выпал на цикл романов Вулфа «Книга Нового Солнца», продолженный циклом «Книга Долгого Солнца». Мир, придуманный писателем, критики ставят в один ряд с такими «шедеврами мироздания» американской НФ, как Хайнский цикл Урсулы Ле Гуин и романы о Дюне Фрэнка Херберта. Среди других популярных произведений Вулфа — серия повестей и рассказов под общим названием «Архипелаг». Вулф — дважды лауреат премий «Небьюла» и Всемирной премии фэнтези, в его коллекции литературных трофеев также Премия имени Джона Кэмпбелла, Британская премия по научной фантастике, Британская премия фэнтези и другие высшие награды жанра.