Родился 17 мая 1921 года в селе Флорищиныне Кольчугинского района Владимирской области. Окончил 3 курса Кольчугинского металлургического техникума, работал мастером на Кольчугинском заводе по обработке цветных металлов.

Окончил Краснодарскую военную авиационную школу пилотов в 1941 году.

На фронте с апреля 1942 года.

Принимал участие в боевых действиях на Западном, Ленинградском, 2-м Прибалтийском, 3-м Белорусском фронтах.

В полку был дружен с В. Серовым.

После гибели друга Веденеев попросил написать на борту своего истребителя — «За Владимира Серова».

В паре с Веденеевым выполнил свои первые боевые вылеты известный впоследствии ас Д. Ермаков.

Старший лейтенант Веденеев выполнил 182 боевых вылета, провел 52 воздушных боя, лично сбил 24 самолета.

В 1946 году окончил Высшие офицерские летно-тактические курсы, с 1957 года — подполковник запаса.

Жил и работал в Кольчугине.

В. И. Веденеев умер 1 февраля 1988 года.

Герой Советского Союза (23.02.1945).

Награжден орденами Ленина, Красного Знамени, Отечественной войны 1-й степени, Красной Звезды, медалями.