Геннадий Фролов работал в театре "Современник" с 1961 года и был занят во множестве спектаклей.
Однако широкий зритель знает его по характерным ролям в кино. Успех Фролову принесло участие в таких картинах, как "Следствие ведут знатоки: Из жизни фруктов", "Вас ожидает гражданка Никанорова", "Батальоны просят огня", "Россия молодая", "Битва за Москву".