Varley has written several novels (his first attempt, Gas Giant, was, he admits, "pretty bad") and numerous short stories, many of them in a future history, "The Eight Worlds".
A scris mai multe romane (despre prima lui încercare, Gas Giant, a recunoscut că a fost "cam slabă") și numeroase povestiri, multe dintre ele aparținând istorie viitoare ("The Eight Worlds").