Андрей Захаров родился 25 ноября 1972 г. в городе Горьком. В 1994 г. окончил Ташкентский государственный университет по специальности "Прикладная математика", в 1999 г. – Нижегородский государственный технический университет по специальности "Радиотехника". В 2004 г. получил степень МВА в Международном университете (Москва). С 1995 г. работал в ОАО "ВолгаТелеком" (до 2002 г. – ОАО "Нижегородсвязьинформ"), последовательно занимал должности инженера-программиста, главного инженера НМТС Нижегородского филиала, заместителя технического директора. С сентября 2008 г. – заместитель генерального директора – технический директор ОАО "ВолгаТелеком".
С января 2011 г. по март 2013 г. занимал должность технического директора МГТС. В марте возглавил направление эксплуатации фиксированных сетей связи МТС на федеральном уровне.
Основные задачи Андрея Захарова в МГТС - продолжение цифровизации сети оператора на базе технологии IMS (эта архитектура основана на IP-протоколе и рассчитана на упрощение доступа к сети мультимедийных приложений), развитие технической базы оператора, реструктуризацию деятельности эксплуатационных служб и совершенствование информационных систем компании.