Андрей Валерьевич Потанин родился в 1966 году в городе Шарья Костромской области.

В 1987 году окончил  Рязанское высшее воздушно-десантное командное дважды Краснознаменное училище имени Ленинского Комсомола  с присвоением квалификации инженера по эксплуатации гусеничных и колесных машин, в 2000 году - Академию налоговой полиции Федеральной службы налоговой полиции Российской Федерации по специальности «Юриспруденция».

С 1987 по 2000 год проходил службу в  Вооруженных силах СССР и в органах налоговой полиции по Владимирской области.

Впоследствии работал на руководящих должностях в коммерческих структурах Москвы и Владимирской области.

В апреле 2020 года был назначен на должность заместителя главы Администрации Заволжского муниципального района Ивановской области, в мае того же года избран Главой Заволжского муниципального района Ивановской области. После прекращения полномочий главы муниципального района осуществлял трудовую деятельность в Военной академии радиационной химической защиты.

С 15 января 2025 года назначен на должность заместителя главы Администрации города Иванова, начальника управления жилищно-коммунального хозяйства и жилищной политики Администрации города Иванова.

Организует и координирует работу по:
Осуществлению муниципального жилищного контроля.
Реализации полномочий наймодателя муниципального жилищного фонда.
Учету и распределению жилого фонда.
Реализации реформы жилищно-коммунального хозяйства, эффективному функционированию систем тепло- и газоснабжения, жилищно-коммунального хозяйства, энергоснабжения, водоснабжения и водоотведения, канализации.
Эксплуатации и ремонту жилого фонда.

Организует деятельность управления жилищно-коммунального хозяйства и жилищной политики Администрации города Иванова.

Осуществляет непосредственный контроль за деятельностью:
Муниципального казенного учреждения по управлению жилищным фондом.

Курирует работу по взаимодействию с:
Предприятиями газового и тепло- и электроэнергетического значения.
Товариществами собственников жилья, жилищно-строительными кооперативами, управляющими организациями.