Первый серьезный роман у шоумена случился с артисткой Светой Светиковой. В тот момент Харламову исполнилось 20 лет, а Светикова только отметила 17-летие. Девушка к тому времени уже успела получить свою долю славы, поучаствовав в нескольких популярных мюзиклах, а Харламов только начинал свою творческую карьеру. Их отношения были взаимными, однако длились не так долго – около 2,5 года. Препятствием в дальнейшем развитии их романа стала позиция родителей Светиковой: они были уверены, что Харламов — несерьезная кандидатура для их дочери.
Со своей первой супругой Гарик Харламов познакомился в одном из ночных клубов Москвы – девушка работала в заведении управляющей. На тот момент Харламов уже был довольно популярным комиком, но девушку он покорил не этим, а своей харизмой и настойчивостью.
В 2005 году Юлия и Гарик съехались и начали жить вместе. Поначалу Харламов не спешил делать возлюбленной предложение: они поженились только в 2010 году. Но в законном браке прожили недолго – всего три года, причем большую часть супружеской жизни провели в ссорах и скандалах. Юлия считала их просто временными трудностями, однако Гарик уже тогда был настроен на развод.
Одной из причин их расставания называли отсутствие детей. В 2012 году Юлия даже ездила помолиться в Тибет в надежде, что это поможет ей забеременеть, однако ее усилия были тщетны. Вскоре после этого Гарик подал на развод, и Лещенко была убеждена, что у мужа на тот момент уже была другая женщина.
Подозрения Юлии Лещенко о неверности возлюбленного были не беспочвенными: как признавался Харламов позже в одном из интервью, в то время, пока Юлия была в Тибете, он уже переписывался в социальных сетях со звездой сериала «Интерны» Кристиной Асмус. После развода общение комика и актрисы стало более близким.
Разъехавшись с женой, шоумен сошелся с Кристиной, которая вскоре узнала о беременности. Возлюбленные тайно сыграли свадьбу. Тем не менее, спустя короткое время стало известно, что этот союз не имеет законной силы: на тот момент Харламов официально еще не успел развестись с Юлией. Уладить формальности комик успел до рождения дочери: он оформил развод с Лещенко и женился на Асмус.
В 2020 году в социальных сетях звезд появилось сообщение о разрыве. Харламов впоследствии рассказывал, что долгое время не решался на этот шаг, потому что не хотел повторить поступок своего отца, который ушел от его матери, когда Гарику было девять лет. К слову, Кристина и Гарик продолжают вместе воспитывать дочь Настю, чтобы девочка не испытывала проблем из-за развода родителей.
После развода Харламова с Кристиной Асмус появились слухи о его романе с Яной Кошкиной – оба работают на канале ТНТ. Гарик и Яна давно знакомы, а новость об их отношениях появилась после того, как они появились вместе в шоу «Однажды в России», а затем пару видели вместе в одном из караоке-клубов столицы. Сам Харламов посмеялся над слухами о своих отношениях с Яной. Он опроверг этот роман в подкасте Поперечного.
А вот слух о романе Гарика Харламова с сестрой Анны Ковальчук Катериной, который появился еще в начале 2021 года, все же получил подтверждение. С актрисой Гарик Харламов познакомился на съемках сериала «Гусар».
В прессе писали разные сообщения об их романе, то сообщая о разрыве, то о скорой свадьбе. И все же Ковальчук получила заветное кольцо, и в 2024 году стала супругой (уже третьей) известного комика. Фанаты любят говорить об определенном типаже Гарика. Чаще всего поклонники сравнивают Асмус и Ковальчук. Обе они – светловолосые, хрупкого телосложения, с похожими чертами лица и светлым оттенком глаз. Кроме того, у актрис даже чем-то похожи голоса. Сами звезды эти сравнения никак не комментируют.
Зато Ковальчук любит рассказать о своих чувствах к мужу. «С Гариком всегда очень легко и комфортно. Он добрый, отзывчивый. Что бы ни происходило, он мыслит позитивно. Я пытаюсь у него этому научиться. Гарик — отличный партнер, всегда поможет, подскажет, его можно попросить отрепетировать сцену, что-то придумать», — доверительно рассказывает она.