Василий Владимирович Веденеев родился 1 марта 1947 г. в Москве, в Таганском районе. Русский
1954-1965 - учился в школе № 330, Москва
1965-1968 гг. - сменил несколько незначительных должностей, работал лаборантом на кафедре общей и аналитически химии биолого-химического факультета МГПИ им Ленина.
Одновременно поступил учиться на вечернее отделение химического факультета МГПИ им Ленина.
Летом 1968 года по рекомендации партийно-комсомольских вождей пошел на службу в милицию.
Окончил химфак МГПИ им Ленина, затем Калининскую школу усовершенствования начсостава милиции
В конце 1970-х окончил очную адъюнктуру Академии МВД СССР
Служил в Московском уголовном розыске, затем в Центральном аппарате МВД