Родился 10 октября 1963 года в Московской области. Закончил в 1981 году среднюю школу с Золотой медалью. В 1981-1984 году служил на Черноморском флоте, демобилизовался в звании главного старшины. С 1985 года - в Москве.
1985-2000г, учеба на факультете журналистики МГУ им. Ломоносова.
Работал в ряде СМИ, среди которых: "Советская культура", "Экран и сцена", "Сельская молодежь", "Цирк", "Коммерсант", "Домовой", "Столица", "Аналитик-пресс", "МК-Бульвар", НТВ и др. Издавал: журнал дисконтной рекламы "Бестселлер", газету о здоровье "Витамин", газету "О!Пушка!" и др. В настоящее время издает газету "Промышленный еженедельник" и "Российско-армянский деловой журнал".
Пьесы В. Стольникова поставлены: в Москве (Театр им. Ермоловой и Театр "Московская Оперетта"), в Сургуте (Сургутский музыкально-драматический театр), в Тюмени ("Тюменский областной театр драмы и комедии"), в Ереване ("Детский театр им. Микояна"), в Санкт-Петербурге ( "Молодежный театр "Галерка").
В соавторстве с Сергеем Белоголовым написаны: мюзикл "Вийон", детский мюзикл "Сказка о рыбаке и рыбке", музыкально-драматический "Малахитовый сказ", ряд песен...