Геннадий Павлович Захаров родился в 1958 году в селе Лобино Краснозерского района Новосибирской области.
В 1981 году окончил Новосибирский институт советской кооперативной торговли по специальности «инженер-технолог».
В 2000 году окончил Сибирскую академию государственной службы.
С 1998 года работал в администрации Центрального района Новосибирска заместителем, первым заместителем главы администрации, с 2004 года — главой администрации Центрального района. В 2010 — 2012 годах Геннадий Захаров работал главой Новосибирского района, затем — в аппарате полномочного представителя Президента РФ в Сибирском федеральном округе.
К работе в должности заместителя мэра города Новосибирска (по организационной и кадровой работе) Геннадий Павлович Захаров приступил в мае 2014 года. С 26 сентября 2016 года назначен первым заместителем мэра города Новосибирска.
Полномочия первого заместителя мэра города Новосибирска Захарова Г. П. определены постановлением мэрии города Новосибирска от 06.03.2017 N 868 "О полномочиях первых заместителей мэра города Новосибирска, заместителей мэра города Новосибирска"