В студенческие годы Гавриил Гордеев начал играть в КВН.
Несмотря на то, что в Высшей лиге молодой человек дебютировал в 2002 году в составе команды КВН «Парма», частью основного состава коллектива он не стал.
Зато в другой пермской команде «Друзья» Гавриил был одним из главных актёров. Вместе с Олегом Верещагиным и Николаем Наумовым Гордеев выиграл лигу «Поволжье», затем вышел в финал Премьер-лиги и в 2006 году вернулся в «вышку», где дошёл до четвертьфинала.
В 2017 году Гавриил вместе с «Пармой» принял участие во «Встречи выпускников», где одержал победу.