Комедия у Гарика буквально в крови. Еще ребенком он устраивал целые представления для родных и друзей, чтобы их рассмешить. Это здорово пригодилось ему в подростковые годы, когда в 14 лет вместе с отцом Игорь переехал в Чикаго и там посещал занятия в молодежной школе-театре «Харендт» под руководством Билли Зейна — звезды «Титаника». Обучение стоило недешево, поэтому Гарик часто подрабатывал в магазинах и забегаловках.
В 19 лет вернулся в Москву и поступил на вполне себе обычный факультет управления персоналом в ГУУ. Харламов думал о театральном, но идти туда побоялся, чтобы не оказаться потом без денег под мостом. Но и в студенчестве продолжал выступать: вместе с двоюродным братом пел песни и рассказывал анекдоты в метро и на Арбате. Чуть позже, как и 90 процентов комиков в России, начал играть в КВН. В составе команды «Незолотая молодежь» Гарик вышел в Высшую лигу.
В 2005 году команда КВН «Новые армяне» решила запустить на ТНТ свое собственное шоу — Comedy Club. Чисто американский формат был совершенно новым для русского телевидения, но Гарик рискнул и согласился присоединиться к проекту. Это принесло ему и другим резидентам огромную популярность.
На протяжении нескольких лет Comedy Club был самым успешным проектом ТНТ. Резиденты запускали свои шоу — своеобразные спин-оффы персонажей, которых изображали в «Камеди», снимали фильмы и сериалы. Так появилась на свет серия «Самый лучший фильм», в которой Харламов не только исполнял главные роли, но также выступал продюсером и сценаристом.
В 2009 году, после четырех лет в коллективе, Харламов решает покинуть «Камеди»: формату нужна была свежая кровь, Гарик считал, что сам он для шоу уже староват. Правда, в осенью 2011-го он обратно в шоу, а спустя два замутил программу «ХБ», которую вел с бывшим коллегой по «Камеди» Тимуром Батрутдиновым. Все это время Харламов часто появлялся в мелких ролях в комедийных сериалах и шоу, много снимался в рекламе.
С 2018 года Гарик регулярно выпускает вместе с Батрутдиновым ролики на ютьюб-канале «Ошуительное Хоу». Дважды был гостем «Зашкварных историй», участвовал в «Что было дальше?» и «#СОЗВОНе». В общем, в интернет-пространстве Харламова тоже сложно не заметить. В конце 2019-го на ТНТ состоялась премьера первого в нашей стране ностальгического мокьюментари «Эдуард Суровый. Слезы Брайтона» — про музыкальное альтер эго Гарика, а в 2020-м Харламов стал голосом Волка в новых сериях мультфильма «Ну, погоди!».