Высшее образование. Закончил Череповецкий государственный университет по специальности «Электропривод и автоматика». Прошел профессиональную переподготовку по программе подготовки высшего уровня резерва управленческих кадров в Российской академии народного хозяйства и государственной службы при Президенте РФ в 2014 году.

Мэр г. Вологда с 2 ноября 2016 по 6 октября 2017 года. Врио Губернатора Новосибирской области с 9 октября 2017 года.

14 сентября 2018 года Андрей Травников вступил в должность Губернатора Новосибирской области.