Временно исполняющий обязанности Губернатора Новосибирской области с 6 октября 2017 года. Мэр Вологды (2016—2017).
Родился 1 февраля 1971 года в городе Череповце Вологодской области. С 1990 по 1992 год служил в Вооруженных силах СССР, после чего до 2006 года работал на различных должностях на Череповецком металлургическом комбинате (ОАО «Северсталь»). В 1998 году закончил Череповецкий государственный университет по специальности «Электропривод и автоматика». Прошел профессиональную переподготовку по программе подготовки высшего уровня резерва управленческих кадров в Российской академии народного хозяйства и государственной службы при Президенте РФ в 2014 году.
В 2006 году стал генеральным директором ООО «Электроремонт». В 2010 году перешел на работу в Мэрию города Череповца, на должность первого заместителя мэра. Затем стал временно исполняющим полномочия мэра Череповца; с 26 марта 2012 года перешёл на работу в правительство Вологодской области. С 2012 года - работал в Правительстве Вологодской области сначала в должности заместителя губернатора Вологодской области, а затем — первого заместителя губернатора Вологодской области.
В 2014 году - назначен заместителем полномочного представителя Президента РФ в Северо-западном федеральном округе. 25 декабря 2015 года Андрей Травников -вошёл в резерв управленческих кадров, находящихся под патронажем Президента. 2 ноября 2016 года Вологодская городская Дума единогласно утвердила кандидатура Андрея Травникова на пост мэра (сити-менеджера) Вологды. 6 октября 2017 года назначен временно исполняющим обязанности Губернатора Новосибирской области «до вступления в должность лица, избранного Губернатором Новосибирской области .