Валерий Юрьевич Виноградов родился в 1958 году в Москве.
С 1975 года начал трудовую деятельность в школе, был на комсомольской работе.
В 1981 г. окончил Московский государственный педагогический института имени В.И. Ленина.
С 1990 г. работает в органах исполнительной власти.
В 1991-1995 гг. являлся заместителем, затем первым заместителем префекта Юго-Западного административного округа города Москвы.
В 1995 г. получил второе высшее образование, окончив Московскую государственную юридическую академию.
С 1995 г. по 2000 г. возглавлял столичный департамент территориальных органов управления, был председателем комитета территориальных органов исполнительной власти и развития местного самоуправления.
В 2000-2005 гг. занимал должность префекта Юго-Западного административного округа г. Москвы, являлся министром столичного правительства.
С 2005 г. по 2008 г. был заместителем мэра Москвы по вопросам межрегионального сотрудничества, массовых коммуникаций, спорта и туризма.
В 2008 г. назначен полномочным представителем мэра Москвы в Московской городской думе.
С 2010 г. по 2011 г. являлся заместителем столичного градоначальника по вопросам координации деятельности территориальных органов исполнительной власти Москвы и взаимодействия с органами местного самоуправления.
В апреле 2011 г. назначен на должность префекта Северо-Восточного административного округа г. Москвы.
Доктор исторических наук. Профессор.
Любит поэзию, историческую литературу. Увлекается теннисом, лыжами.
Женат, есть трое детей.