Валерий Фролов родился 19 февраля 1953 года на острове Сахалин. Окончил Калининградский государственный университет. Позднее, получил дополнительное образование, успешно завершив курс обучения в Санкт-Петербургской высшей школе Министерства Внутренних Дел.
Трудовую деятельность, начал с должности учителя английского языка в сельской школе.
В 1980 году, перешел на работу в Славский районный Отдел Внутренних Дел. Позже, являлся заместителем начальника вышеуказанного ОВД.
С 1991 по 1993 год, работал в качестве председателя Славского районного Совета народных депутатов, а с 1993 по 1996 год, замещал пост заместителя главы администрации Славского района Калининградской области.
Далее, начиная с 1996 года, являлся депутатом Калининградской областной Думы второго, третьего, четвертого и пятого созывов. Неоднократно занимал руководящие должности в различных комитетах вышеуказанного законодательного органа.
На выборах 16 сентябре 2016 года, Фролов Валерий Витальевич избран депутатом Калининградской областной Думы шестого созыва. Занимает должность председателя постоянного комитета по бюджету, налогам и финансам. Входит в состав Всероссийской политической партии «Единая Россия».
Женат. Имеет двоих детей и внука.