Родился в Кемерове. В 1936 году семья переехала в Кустанай. Учился в изостудии городского Дома пионеров.
С 1947 по 1953 гг. учился на скульптурном факультете Московского института прикладного и декоративного искусства, где под руководством В.А. Фаворского занимался в кружке книги.
В 1953 - 1956 гг.работал художником в Загорском НИИ игрушки.
Детские книжки, календари, открытки Вадима Антоновича Фролова широко разошлись по стране в 60-е, 70-е и 80-е годы.
Член Союза художников СССР.
Излюбленной техникой художника была ксилография. Был мастером экслибриса. Кроме классической техники он много экспериментировал, занимался эмалью и глиптикой (древнерусское искусство резьбы по цветному камню – инталии и камеи).
Уже в 60-е годы к художнику пришла европейская известность – он был постоянным участником Всероссийских, Всесоюзных и международных выставок.

Экслибрисы, гравюры, рисунки и эстампы находятся в коллекциях Государственного Русского музея, ГТГ, ГМИИ им. А. С. Пушкина, а также представлены во многих музеях и галереях России