Родился в Барнауле. Окончил Иркутский университет, работал в многотиражных газетах и на телевидении. В литературе дебютировал в 1967 году, опубликовал подборку стихотворений в местной газете. В 1982 году первая юмореска Успенского была напечатана в центральной газете ("Московский комсомолец"). Дебют в фантастике - рассказ "Соловьи поют, заливаются..." (1981). Много лет писал монологи, с которыми выступали самые известные "артисты разговорного жанра", в том числе Геннадий Хазанов, с которым Успенский познакомился и начал сотрудничать в 1984 г. Как писатель приобрел популярность с выходом романа "Чугунный всадник . Затем были романы "Дорогой товарищ король" и знаменитый "Там, где нас нет" (впоследствии выросший в трилогию); увеличению популярности весьма способствовали повесть "Змеиное молоко" в сборнике "Время учеников-1", а также написанные в соавторстве с Андреем Лазарчуком роман "Посмотри в глаза чудовищ" и рассказ "Желтая подводная лодка "Комсомолец Мордовии". Ряд произведений Успенского был опубликован в Германии. Лауреат премий "Малый Золотой Остап-95", "Золотой Остап-96", "Странник-95" и "Меч в камне-95" за роман "Там, где нас нет", "Странник-95" за повесть "Дорогой товарищ король", "Бронзовая улитка-92" за роман "Чугунный всадник", премии "Интерпресскон-97" за повесть "Змеиное молоко".

Член жюри премии "Странник". Живет в Красноярске.