Литературный деятель, художник, артист, поэт. Родился в Москве, получил инженерное образование, окончил исторический факультет МГУ по специальности "история искусства", работал художником-реставратором. С 1979 г. в Париже. Работал в жанре перформанса, в мэйл-арте, выступал как актер театра и кино. С 1984 г. издатель и редактор литературно-художественного альманаха "Мулета".

Он любил жизнь, но верил в святой дух авангарда — радикального, шаманящего. Как футуристы и дада, он презирал дух наживы: на склеенных вместе купюрах всех стран мира Толстый писал рельефные, невероятно красивые, мерцающие стихи-манифесты, заклиная деньги знать свое место. А цену деньгам он слишком хорошо знал. В Париже, вместо того чтобы жить по правилам эмигрантского гетто, примкнуть к одному из идеологических кланов, торговать былым инакомыслием, Толстый укладывал асфальт, мыл — по завету Маяковского: "Я лучше в баре бл...м буду // подавать ананасную воду" — тарелки в ресторане для проституток.