В 1959 г. окончил Школу-студию МХАТ (курс В. Станицына) по специальности "Актер драматического театра и кино".
С 1959 по 1961 гг. – актер МХАТ.
С 1961 г. – актер Театра "Современник", где работает и сегодня.
На сцене «Современника» Геннадий Фролов играет уже почти полвека. Там он создал лучшие свои работы: Петровский в постановке Олега Ефремова «Большевики» и Вася Кузякин в спектакле «Любовь и голуби», Ливанов в «Крутом маршруте» и Паулет в спектакле «Играем... Шиллера!».
Среди его сегодняшних работ - Ляпкин-Тяпкин в "Ревизоре" Н.В.Гоголя, Симеонов-Пищик в "Вишневом саде" и Кулыгин в "Трех сестрах" А.П.Чехова, Павел Аносов в "Анфисе" Леонида Андреева, Беккер в "Трех товарищах" Эриха Марии Ремарка, Лукин в "Коте домашнем средней пушистости" Владимира Войновича, Григория Горина, Ферапонт в новой редакции "Трех сестер" А. П. Чехова.
Преподавал во МХАТе на курсе Карева, во ВГИКе на курсе Хуциева.
В Международном Славянском Институте (МСИ) работает с 1999 г. Дипломные спектакли: "Корни" ( Уэскер), "Играем Чехова" - по рассказам А.П. Чехова, "Оглянись во гневе" (Дж. Осборна).
В 2004 г. набрал курс вместе с А.В. Бачуриным.
В кино им сыграно около 50 ролей. Среди самых известных фильмов – «Вас ожидает гражданка Никанорова», «Батальоны просят огня», «Битва за Москву», киносказка «На златом крыльце сидели». Однако работа в родном «Современнике» всегда брала вверх. «Я – современник, тот самый, ефремовский, до мозга и костей», – говорит актер Геннадий Фролов.
Со студенческих лет женат на актрисе этого же театра Елене Миллиоти. Их дочь Дарья Фролова - тоже актриса "Современника".