Советский и российский писатель и публицист. Родился в Ленинграде, окончил биологический факультет Ленинградского государственного университета. По специальности — эмбриолог. Работал в научно-исследовательских институтах Санкт-Петербурга, специализировался на тератогенезе, экспериментальной биологии и медицине.
С начала 1980-х состоял в ленинградском семинаре молодых писателей-фантастов под руководством Бориса Стругацкого, в 1983 году участвовал во Всесоюзном семинаре молодых писателей-фантастов и приключенцев в Малеевке. Дебютировал в 1984 году рассказом «Сурки» в журнале «Знание-сила». Первая авторская книга Столярова, сборник «Аварийная связь», вышла в «Библиотеке журнала «Молодая гвардия»» в 1988 году, однако сам автор предпочитает считать своей дебютной книгой сборник «Изгнание беса» (1989).
Печатался в журналах «Аврора», «Знамя», «Нева», «Октябрь», «Новый мир» и др. Автор повестей «Мечта Пандоры» (1986), «Третий Вавилон» (1988), «Телефон для глухих» (1989), «Альбом идиота» (1991), «Ворон» (1992), романов «Монахи под луной» (1992), «Я – Мышиный король» (1994), «Маленькая Луна» (2007), «Милость Господня» (2024) и других произведений, написанных в традиции «магического реализма». В 1990-х выступил как один из основателей направления «турбореализм», стоящего на стыке реализма и фантастики – к тому же движению в те годы относили Андрея Лазарчука, Владимира Покровского, Виктора Пелевина. Выпустил несколько сборников культурологических и футурологических статей, в том числе «Освобожденный Эдем» (2008) и «Призрак нации» (2018). Лауреат премий «Бронзовая улитка», «Странник», премии Русского ПЕН-центра, премия им. Гоголя и других литературных наград.