Андрей Зотов родился в пос. Южный Владимирской области 16 февраля 1961 года. В 1982-м окончил Ярославское высшее зенитное ракетное командное училище противовоздушной обороны им. 60-летия Великого Октября, в 2009 году – Международный университет бизнеса и новых технологий по специальности «государственное и муниципальное управление».
Городским хозяйством Ярославля новый глава занимается с декабря 1997 года - работал главным инженером жилищно-коммунального отдела территориальной администрации Дзержинского района, начальником отдела эксплуатации жилищного фонда управления жилищного хозяйства департамента городского хозяйства мэрии, начальником жилищно-коммунального отдела администрации Дзержинского района. В сентябре прошлого года был назначен первым заместителем главы администрации Ленинского района Ярославля. Так что долго входить в курс дел ему не потребуется.