Родился в семье А. А. Веденеева, выступавшего в то время за прокопьевский «Шахтёр» . После возвращения в Новосибирск стал играть в хоккей с мячом, причем отец был его тренером.Двукратный чемпион РСФСР (1986, 1988). Привлекался в сборную СССР, в составе которой стал бронзовым призёром турнира на призы газеты Советская Россия.
В 1989 году назывался в составе 22 лучших игроков сезона.Из-за травм рано завершил игровую карьеру.
В 1996—2002 годах продолжал работать в Ленинск-Кузнецком в качестве главного тренера и директора клуба. Под его руководством «Шахтёр» вышел в высшую лигу в 1997 году.
С 2002 года живёт в Санкт-Петербурге и работает с клубом «Красная заря» .