В 2010 году Гарик Харламов женился на Юлии Лещенко, бывшей сотруднице одного из ночных клубов Москвы. До этого встречался со Светланой Светиковой.

Осенью 2012 года стало известно, что Гарик и Юлия Лещенко стали жить раздельно. Тогда же появились слухи о том, что Гарик начал встречаться с актрисой Кристиной Асмус.

В феврале 2013 года Харламов в своем микроблоге подтвердил слухи о том, что он встречается с Асмус.

В июле 2013 года стало известно, что Гарик сделал Кристине предложение.

В начале августа 2013 года Гарик и Кристина объявили о том, что они поженились и ждут ребенка.

5 января 2014 года у Кристины и Гарика родилась дочь Анастасия.