Родился 1 февраля 1971 года в Череповце.
В 1990 году окончил Череповецкий металлургический техникум.
В 1990 – 1992 гг. проходил срочную службу в Вооруженных силах.
С 1992-го по 2006-й работал на различных должностях на Череповецком металлургическом комбинате (ОАО «Северсталь»).
В 1998 году окончил Череповецкий государственный университет по специальности «Электропривод и автоматика промышленных установок и технологических комплексов».
В 2014 году прошел профессиональную переподготовку по программе высшего уровня резерва управленческих кадров РАНХ при Президенте РФ.
2006 г. — генеральный директор ООО «Электроремонт».
2010 г. — первый заместитель мэра города Череповца.
2012 г. — первый заместитель губернатора Вологодской области.
2014 г. — заместитель полномочного представителя Президента Российской Федерации в Северо-Западном федеральном округе.
В 2016-м стал мэром города Вологды.
В 2017-2018 гг. проходил профессиональную переподготовку в РАНХиГС при Президенте РФ по программе кадрового управленческого резерва Президента РФ «Государственное и муниципальное управление».
6 октября 2017 года Указом Президента РФ назначен временно исполняющим обязанности губернатора Новосибирской области.
9 сентября 2018 года Травников одержал победу на досрочных выборах губернатора Новосибирской области. За него проголосовали 64,59% избирателей. 14 сентября он вступил в должность губернатора Новосибирской области.
6 октября 2018 Президент России своим Указом назначил Андрея Травникова исполняющим обязанности губернатора.
В сентябре 2023 года был избран главой Новосибирской области.
Андрей Травников является действительным государственным советником Российской Федерации 2-го класса.
Награды
- Почетная грамота ОАО «Северсталь», 1999 г.;
- Премия имени академика И. П. Бардина, 2003 г.%
- Почетная грамота Министерства промышленности и энергетики Российской Федерации, 2005 г.;
- Благодарственное письмо губернатора Вологодской области, 2011 г.;
- Благодарность губернатора Вологодской области, 2013 г.;
- Почетная грамота губернатора Вологодской области, 2014 г.;
- Благодарность Администрации Президента Российской Федерации, 2015 г.;
- Благодарность Председателя Совета Федерации Федерального Собрания Российской Федерации, 2017 г.;
- Нагрудный знак УМВД России по Вологодской области «За заслуги в обеспечении правопорядка», 2017 г.;
- Благодарность XIX Всемирного фестиваля молодежи и студентов, 2017 г.;
- Юбилейный знак «75 лет Гвардейской ракетной Глуховской дивизии», 2017 г.4
- Медаль «За заслуги перед Вологодской областью», 2017 г.