Родился 28 марта 1961 года в городе Электросталь Московской области в рабочей семье.
Его мама, Тамара Дмитриевна, работала маляром на машиностроительном заводе, а отец, Михаил Иванович, шофёром.
В 1978 году, по окончании Электростальской средней школы № 3, Геннадий поступил на актёрский факультет ВГИКа, в мастерскую Сергея Герасимова и Тамары Макаровой, закончив которую в 1982 году, был принят в актёрский штат Киностудии имени Горького.
В ноябре 1982 года Геннадий был призван в ряды Советской Армии в город Климовск Московской области в войска связи. Демобилизовавшись в мае 1984 года, актёр вернулся на прежнее место работы.
Свою первую роль в кино Геннадий Фролов сыграл у своего учителя Сергея Герасимова в фильме «В начале славных дел», заявив о себе, как об интересном лирико-комедийном актёре. Среди лучших ролей: Андрей Птаха («Рождённые бурей»), кок Наливайко («Егорка»), Коля Исаев («С неба на землю»), Стамескин («Завтра была война»), Гришка («Дубровский»).
Особое место в творчестве Фролова занимают роли в фильмах-сказках: Варварин сын («После дождичка, в четверг»), Иван («На златом крыльце сидели…»), солдат Алёха («Раз, два – горе не беда»).
В жизни Геннадий был очень добрым и порядочным человеком. С большой теплотой он относился к своей маме, которую боготворил. Даже девушку старался найти, похожую на неё, но женат так и не был, не успел.
Зимой 1990 года, снимаясь в очередном фильме, Геннадий подхватил двухстороннее воспаление лёгких, а так же, как потом выяснилось, менингококковую инфекцию.
27 января 1990 года он поехал на съёмки с температурой 40.2, там ему стало плохо. Его друг, однокурсник и партнёр по фильму Вадим Курков срочно отправил Фролова в медпункт, где ему отказали в помощи, ссылаясь на то, что он иногородний, и послали его в поликлинику по месту жительства. Вернувшись в Электросталь, Геннадий смог дойти только до дома, где вскоре скончался. Похоронили актёра в селе Казанском Павло-Посадского района (Московская область), рядом с могилой отца.
роли в кино
1989 Светик :: Сергей Портнов
1989 Под куполом цирка :: Терентий
1988 Раз, два, горе - не беда! :: Алёха
1988 Дубровский :: Гришка
1987 Приказ :: Степан Пантелеев :: главная роль
1987 Завтра была война :: Стамескин
1986 С неба на землю :: Коля Исаев
1986 На златом крыльце сидели... :: Иван-царевич :: главная роль
1985 Тайная прогулка :: Кириллов
1985 После дождичка в четверг :: Иван - Варварин сын
1985 Подвиг Одессы :: эпизод
1984 Манька (киноальманах)
1984 Егорка :: Наливайко :: главная роль
1983 Нежный возраст :: курсант
1982 Семеро солдатиков :: Суббота
1981 Рожденные бурей :: Андрей Птах :: главная роль
1981 Василий и Василиса :: Саня
1980 Юность Петра | Peters Jugend :: Артамон Бровкин
1980 В начале славных дел (СССР, ГДР) :: Артамон Бровкин
озвучивание
1989 Мария, Мирабела в Транзистории | Maria şi Mirabella în Tranzistoria (CCCР, Румыния, анимационный)
1984 Когда сдают тормоза | Kad bremzes netur :: Юрис
