Валерий Фролов родился в городе Шахты, Ростовская область, РСФСР, СССР. В 5 лет переехал с родителями в Ростов-на-Дону. Окончил спецшколу №53 с преподаванием ряда предметов на немецком языке. Свою первую роль Ваньки Жукова сыграл под руководством учительницы русского языка, в 1-м классе школы. Посещал театральный кружок под руководством Т.И. Ильинской, играл в самодеятельных спектаклях, принимал участие в школьных и городских конкурсах чтецов. В 1972 году окончил ГИТИС (курс В.Ф. Дудина, преподаватель - Ирина Ильинична Судакова). Работал в Ногинском областном театре, Московском областном театре имени Островского и Театре-студии "Драматург". Член Союза театральных деятелей России. Член Гильдии актёров кино России.