Свою деятельность начал в 1971 году на Дмитровском домостроительном комбинате маляром-штукатуром. После службы в армии работал в СМУ-2 мастером, начальником участка. Строил жилые дома, детские сады, школы, промышленные предприятия, участвовал в переустройстве сел и деревень. Имеет высшее образование. Профессия — инженер-строитель. В конце восьмидесятых годов избирался сначала заместителем, затем председателем городского Совета народных депутатов. Избран членом-корреспондентом Академии инвестиций и экономики РФ. Окончил юридический факультет Академии государственной службы при Президенте Российской Федерации.
С 1991 года назначен Главой администрации Дмитровского района. 14 января 1996 года был всенародно избран Главой района, получив поддержку 88,15 % голосов избирателей. 17 декабря 1999 года повторно избран Главой Дмитровского района снова получив абсолютную поддержку жителей района (71,25 % голосов).
В декабре 2003 года в очередной раз был выбран Главой Дмитровского муниципального района Московской области. Из общего числа избирателей приняло участие в голосовании: 56,65 %. За кандидата Гаврилов Валерий Васильевич отдали свои голоса 84,92 %, за кандидата Подгорный Лев Владимирович 4,95 %, против всех кандидатов проголосовало 8,80 %. По результатам выборов Глав районов Московской области в декабре 2003 года Гаврилов Валерий Васильевич вошел в пятерку ведущих политиков Московской области по проценту отданых за кандидата голосов. Первое место занял Глава Чеховского района Недосека Геннадий Михайлович 91,44 %, второе место Глава Дмитровкого Гаврилов Валерий Васильевич 84,92 %, третье место Глава города Коломны Шувалов Валерий Иванович 84,56 %, четвертое место Глава города Дзержинского Московской области Доркин Виктор Иванович 77,84 % и пятое место Глава Подольского района Москалев Николай Петрович 76,35 %.
Под руководством В. В. Гаврилова Дмитровский район является одним из самых стабильных регионов России экономики переходного периода, своеобразным испытательным полигоном для внедрения крупномасштабных пилотных проектов по развитию рыночной инфраструктуры, иностранных инвестиций, перспективных проектов в сфере образования, культуры, спорта.
В 1995 году В. В. Гаврилов стал дипломантом конкурса «Российский мэр — 95» . Победителем конкурса «Российский мэр — 95» стал Глава города Дзержинского Московской области Доркин Виктор Иванович. В том же году В. В. Гаврилов получил престижную международную награду «Факел Бирмингама», Благодарственные письма от Президентов России и США.
Сведения об имуществе: земельный участок 2924 м2 в личной собственности; жилой дом 74,7м2 (жилая) в личной собственности; гараж 30 м2 в личной собственности; транспортных средств — в собственности нет. Совокупный доход за 2002 год составил — 611,17 тысяч рублей.