Говоря о фантастике Вэнса, следует отметить своеобразие его творческой манеры — точность, красочность, частое соединение элементов сказочной и научной фантастики. Некоторыми особенностями стиля, особенно в начале, Вэнс напоминал Генри Каттнера. В пятидесятых годах даже было распространено мнение (в немалой степени этому способствовало затворничество автора), что Вэнс — это просто очередной псевдоним Каттнера, число псевдонимов которого исчислялось десятками. Этот слух оказался настолько устойчив, что даже через двадцать лет английский исследователь фантастики И. Ф. Кларк принял его за чистую монету и поместил в популярную аннотированную библиографию «Рассказ о будущем» (1961). И, что интересно, сам Вэнс псевдонимами при написании фантастики почти не пользовался. Только один рассказ «Решающий поиск» он подписал псевдонимом Джон Хольбрук, использовав два своих имени. Напротив, для детективов Вэнс широко пользовался псевдонимами — Питер Хельд, Алан Уэйд, и даже известным коллективным псевдонимом Эллери Квин.
Вэнс, как и большинство фантастов, начал с рассказов, которые в основном публиковались в журнале «Потрясающие удивительные истории» и его «компаньоне» под крышей того же издательства — «Поразительные истории». Однако уже в начале Вэнс публиковал не только отдельные рассказы, но и сериалы, связанные одним героем. Например, большая серия о приключениях Магнуса Ридольфа, грубоватого межзвездного «полицейского» (точнее — специалиста по улаживанию конфликтов). Сначала серия состояла из восьми рассказов, потом к ним добавились другие, в частности, «Воины Кокода», впервые опубликованные в «Потрясающих удивительных историях» в октябре 1952 года. Впоследствии часть рассказов о Магнусе Ридольфе была собрана в книге «Многие миры Магнуса Ридольфа».
Первая книга Вэнса — «Умирающая Земля» вышла в 1950 году. Это тоже еще не «цельная» вещь, а, скорее, сборник из шести слабо связанных рассказов с общими героями. Действие происходит в отдаленном будущем, когда солнце светит слабее и, видимо, угасает. Остатки человечества живут в развалинах городов, а леса и поля населены гномами и другими диковинными существами. Герои сериала — колдуны, волшебники, искатели «тайного» знания. Один из магов — «Колдун Мазириан» — герой второго эпизода книги, в котором герой первого эпизода начинающий волшебник Турджан из Мира использован Мазирианом для своих целей. Цикл имел продолжение в серии рассказов о приключениях Хитреца Кугеля, публиковавшихся в «Журнале фантазии и научной фантастики». Впоследствии они были собраны в книге «Глаза иного мира» (1966). Обе книги причислены к лучшим образцам «научной фантазии» — гибрида сказки и научной фантастики. В дальнейшем Вэнс дополнил серию романом «Сага о Кугеле» (1983).
