Родился 17 мая 1921 года в селе Флорищи (ныне Кольчугинский район Владимирской области). В 1940 окончил 3 курса Кольчугинского металлургического техникума. Работал слесарем, затем мастером на Кольчугинском заводе по обработке цветных металлов. С 14 февраля 1941 года в рядах Красной Армии, призван Кольчугинским РВК. В том же году окончил Краснодарскую военную авиационную школу пилотов.

С 20 апреля 1942 года сержант В. А. Веденеев на фронтах Великой Отечественной войны в составе 66-го истребительного авиационного полка, выполнявшего в тот период функцию учебно-тренировочного центра Западного фронта, летал на Як-7. В начале июля 1942 года направлен на Ленинградский фронт в 159-й ИАП, где летал на американском "Киттихауке" и Ла-5.

К октябрю 1944 года заместитель командира, он же штурман эскадрильи 159-го истребительного авиационного полка (275-я истребительная авиационная дивизия, 13-я Воздушная армия, Ленинградский фронт) старший лейтенант В. И. Веденеев совершил 182 боевых вылета, в 47 воздушных боях сбил 23 самолёта противника лично и 3 в группе с другими лётчиками (ещё 1 личная победа одержана предположительно). Указом Президиума Верховного Совета СССР от 23 февраля 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 5984).

Войну закончил в должности заместителя командира полка. Всего произвёл 191 боевой вылет, количество боёв и воздушных побед не изменилось.

После войны продолжал служить в ВВС страны. В 1946 году окончил Высшие офицерские лётно-тактические курсы. С июля 1959 года подполковник В. И. Веденеев - в отставке. Жил в городе Кольчугино (Владимирская область). Умер 1 февраля 1988 года.

Награждён орденами: Ленина (23.02.1945), Красного Знамени (15.05.1944), Отечественной войны 1-й степени (11.03.1985), Красной Звезды (24.04.1943, 30.12.1956); медалями, в том числе "За боевые заслуги" (26.10.1955).