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