Родился в 1960 году.
Закончил Московский физико-технический институт, Военную академию химической защиты и Академию народного хозяйства при Правительстве РФ. Работал в ВЦ авиационного завода, в системе вооруженных сил (ВЦ, научные организации, управленческие структуры). В 1997-м поступил в «Сбербанк России», где прошел путь от заместителя начальника отдела до директора управления.
По данным отчета "Сбербанка" за 3 квартал 2011 года, Андрей Хлызов владеет 0,00005% акций банка.
На сентябрь 2015 года - вице-президент, главный архитектор ИТ Сбербанка.
Хобби — горные лыжи и силовые упражнения.