Родился в Кемерове.
В 1936 г. семья переехала в Кустанай.
Участник Великой Отечественной войны.
В 1947-53 гг. учился на скульптурном факультете Московского института прикладного и декоративного искусства, где под руководством В.А.Фаворского занимался в кружке книги.
В 1953-56 гг. работал художником в Загорском научно-исследовательском институте игрушки.
Член Союза художников СССР.
С 1960-х гг. к художнику пришла европейская известность – он был постоянным участником Всероссийских, Всесоюзных и международных выставок.
Детские книжки, календари, открытки Вадима Антоновича Фролова широко разошлись по стране в 1960-80-е гг.
Излюбленной техникой художника была ксилография.
В.А.Фролов является признанным мастером экслибриса.
Работы художника находятся в коллекциях отечественных музеев и за рубежом, в частных собраниях.
На заставке: портрет из книги: Экслибрисы Вадима Антоновича Фролова. М.: Издательство "Книга". 1971.