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