Андрей Захаров родился в 1963 году в Волгоградской области.
В 1985 году окончил Грозненский нефтяной институт им. М.Д. Миллионщикова по специальности "технология и комплексная механизация разработки нефтяных и газовых месторождений".
В структуре "Газпрома" работает 28 лет.
В 1985–1990 годах – оператор по добыче нефти и газа, мастер по добыче нефти и газа, старший инженер цеха научно-исследовательских и производственных работ, инженер цеха добычи газа и конденсата, начальник лаборатории интенсификации и освоения скважин Вуктыльского газопромыслового управления (ГПУ) производственного объединения (ПО) "Севергазпром".
В 1992–1999 годах – ведущий инженер, начальник участка по добыче газа и конденсата Вуктыльского ГПУ ПО "Севергазпром".
В 1999–2008 годах – геолог, ведущий инженер по добыче нефти и газа, начальник производственного отдела по добыче и подготовке газа, газового конденсата и нефти ООО "Кубаньгазпром".
В 2008–2009 годах – временно исполняющий обязанности заместителя генерального директора по производству ООО "Газпром добыча Краснодар".
В 2010–2013 годах – начальник производственного отдела по добыче и подготовке к транспорту газа, газового конденсата и нефти ООО "Газпром добыча Краснодар".
В 2013–2015 годах – заместитель генерального директора по перспективному развитию ООО "Газпром добыча Краснодар".
Александр Корякин, ранее возглавлявший ООО "Газпром добыча Краснодар", избран генеральным директором ООО "Газпром добыча Уренгой".