Su primera obra fue un cuento corto, El brujo Ignacio y la gente (Колдун Игнат и Люди) publicado en 1989, en los siguientes tres años sus relatos cortos aparecieron en varias revistas y compilaciones, haciendo de él una figura prominente entre los lectores de ciencia ficción y cosechando varios premios.
En 1992, El farol azul, un relato contenido en los Relatos completos de Pelevin recibió el Russian Little Booker Prize, y al año siguiente su primera novela, Omón Ra—una sátira surrealista sobre la naturaleza de la realidad en la Unión Soviética—lo propulsó de la noche a la mañana de un relativo anonimato a las grandes tiradas editoriales y a la fama.
Pelevin es un autor que huye del ojo público.
No obstante, ha permitido que todos sus textos previos al año 2000 estén publicados en un sitio de Internet no-comercial, Pelevin.net.ru.
Algunas novelas están disponibles como archivos de audio (en ruso).