С КВН Харламов познакомился еще в школе. В вузе играл в команде из четырех человек под названием «Шутки в сторону», стал чемпионом Московской лиги, позже выступал за «Незолотую молодежь» и «Сборную МАМИ».
Первый концерт Comedy Club состоялся в 2003 году. Партнерами Харламова по «Камеди» выступают Тимур Батрутдинов и Демис Карибидис. По-настоящему веселые и яркие номера стали визитной карточкой шоу и принесли исполнителям популярность.
В отдельных выпусках Гарик выходит на сцену не под настоящим именем, а под псевдонимом Эдуард Суровый. Так он как бы разделяет два образа — ведущего шоу и неуравновешенного барда.
Ни один из проектов канала ТНТ не обходился без участия Харламова. Юморист появился в передачах «Импровизация», «Студия СОЮЗ», «Где логика?». Вместе с Батрутдиновым он придумал программу «ХБ», из-за остроты и неоднозначности юмора получившую возрастное ограничение 18+.
В 2000-х в жизнь Харламова вошло кино: «Самый лучший фильм», в котором Харламов исполнил сразу три роли, «С Новым годом, мамы!», «Мамы-3», «30 свиданий». Фильм «Zомбоящик» — продукт Comedy Club Production, компании, созданной теми же людьми, кто придумал «Камеди Клаб». Поэтому и в актерском ансамбле сплошь коллеги по юмористическому шоу.
Одной из премьер 2020 года стал показ сериала «Зона комфорта», в котором Харламов исполнил главную роль. В 2021 году состоялась премьера киноленты «Последний богатырь: Корень зла», которая была создана с применением современных компьютерных технологий. Гарику Харламову в фильме досталась роль Колобка. Образ был отредактирован на графической студии.
Еще одна сторона творчества Гарика — реклама. Комик снимался в роликах бренда Old spice, коммерческого банка, марки, выпускающей чипсы и шоколад. Журналисты разузнали, что в 2019-м известный покерный клуб сделал Харламова своим официальным лицом.
Высокая востребованность актера и внушительные заработки позволили ему попасть в рейтинг Forbes «40 самых успешных звезд России до 40 лет». С доходом $ 2,9 млн в год он занял 20-е место этого списка.
