Как и многие резиденты Камеди Клаб, Гарик Харламов начал свою юмористическую карьеру задолго до участия в шоу: он успел поучаствовать в выступлениях нескольких команд КВН и запомниться телезрителям.
Некоторые биографии в качестве даты рождения указывают 28 февраля 1980, однако, сам артист уверяет, что это ошибка: настоящий год его появления на свет – 1981. Будущая звезда юмора родился в Москве. Интересно, что сначала родители назвали сына Андрей, но уже через три месяца изменили своё решение и переименовали его в Игоря. Так Харламов получил имя в честь умершего дедушки. Одноклассники его стали называть Гариком, но такая интерпретация совершенно не понравилась маме. Она по-прежнему предпочитает обращаться к сыну, используя полное имя – Игорь.
Харламов был в подростковом возрасте, когда его родители развелись. Вместе с отцом молодой человек уехал в Америку. Скучать там ему не пришлось: вскоре в его жизни появилась театральная школа «Харендт», куда он успешно прошёл отбор. Американский актёр Билли Зейн, известный по фильму «Титаник», стал преподавателем будущего комика.
Кроме занятий в школе, Харламов также пытался заработать собственные деньги: он стоял за прилавком в «McDonalds” и работал продавцом мобильных телефонов.
Всего в Соединённых Штатах Гарик прожил пять лет, а затем вернулся на свою историческую родину. К тому моменту его мама вышла замуж и родила близняшек Катю и Алину.