Андрей Чертков родился 9 апреля 1969 года в селе Шатки Шатковского района Горьковской области. Окончил Нижегородский государственный педагогический университет по специальности «учитель физики и астрономии», позже Ульяновскую государственную сельскохозяйственную академию по специальности «экономика и управление на предприятии». С 1996 по 2010 год занимал различные должности в коммерческих компаниях. С 2010 по 2013 год работал главой администрации Приокского района Нижнего Новгорода. С 2013 по 2015 год — замглавы администрации Нижнего Новгорода по ЖКХ и благоустройству