Den første historien han fikk publisert var «The World-Thinker» (i Thrilling Wonder Stories) i 1945, og Vance har siden da skrevet over seksti bøker. Hans arbeid anses å falle i tre hovedkategorier: science fiction, fantasy og kriminalmysterier (selv om Vance selv etter sigende misliker disse merkelappene).