Андрій Холодов народився 1972 року.
Закінчив Київський національний транспортний університет (факультет «Автомобілі та автомобільне господарство»)
Після закінчення університету в 1993 почав працювати в компанії «Дункан-Київ», з часом почав обіймати посаду директора з продажу.[2]
З 1998 року почав займатись власним бізнесом з питань оренди і продажу комерційної та житлової нерухомості, девелопментом, бізнес консалтингом, іншими видами господарської діяльності. Обіймав посаду заступника директора — директора з питань зовнішньоекономічної діяльності у товаристві з обмеженою відповідальністю «Текам Плюс».

Під час епідемії коронавірусу та запровадження карантину в Україні Холодов 15 березня вилетів на Кіпр і перебував весь час там. Згодом він заявив, що виявив у себе симптоми вірусу і вирішив полетіти до Ларнаки на Кіпрі