Его мама, Тамара Дмитриевна, работала маляром на машиностроительном заводе, а отец, Михаил Иванович, шофёром. В 1978 году, по окончании Электростальской средней школы № 3, Геннадий поступил на актёрский факультет ВГИКа, в мастерскую Сергея Герасимова и Тамары Макаровой, закончив которую в 1982 году, был принят в актёрский штат Киностудии имени Горького. Свою первую роль в кино сыграл у своего учителя Сергея Герасимова в фильме «В начале славных дел», заявив о себе, как об интересном лирико-комедийном актёре. Среди лучших ролей: Андрей Птаха («Рождённые бурей»), кок Наливайко («Егорка»), Коля Исаев («С неба на землю»), Стамескин («Завтра была война»), Гришка («Дубровский»). Особое место в творчестве актера занимают роли в фильмах-сказках: Варварин сын («После дождичка, в четверг»), Иван («На златом крыльце сидели…»), солдат Алёха («Раз, два – горе не беда»). В жизни Геннадий Фролов был очень добрым и порядочным человеком. С большой теплотой он относился к своей маме, которую боготворил. Даже девушку старался найти, похожую на неё, но женат так и не был, не успел. Зимой 1990 года, снимаясь в очередном фильме, Геннадий подхватил двухстороннее воспаление лёгких, а так же, как потом выяснилось, менингококковую инфекцию. 27 января 1990 года он поехал на съёмки с температурой 40.2, там ему стало плохо. Его друг, однокурсник и партнёр по фильму Вадим Курков срочно отправил Фролова в медпункт, где ему отказали в помощи, ссылаясь на то, что он иногородний, и послали его в поликлинику по месту жительства. Вернувшись в Электросталь, Геннадий смог дойти только до дома, где вскоре скончался. Похоронили актёра в селе Казанском Павло-Посадского района (Московская область), рядом с могилой отца.