С отличием окончил Литературный институт им. А.М. Горького. Член Союза писателей с 1991 года.
В 1988 году вместе с Виктором Пеленягрэ подписал манифест о создании Ордена куртуазных маньеристов – поэтической группы, сформировавшейся в 1980-х годах. Первый сборник группы был выпущен в 1989 году. Стихотворения, написанные в стиле куртуазного маньеризма, отличаются сочетанием изысканности и циничного юмора.
В 1989 году Вадим Степанцов и член Ордена Константин Григорьев основали вандал-рок-банду "Бахыт-Компот". Степанцов также является участником групп "Бедлам-Капелла" и Sex Itals и автором песен для групп "Браво", "На-на" и "Тату".
Снимался в кино в эпизодических ролях, ролях второго плана, а также в одной из главных ролей в 45-минутном фильме Юрия Гольдина о куртуазных маньеристах "За брызгами алмазных струй".
