До этого назначения Травников занимал должность заместителя министра регионального развития РФ, на которой курировал деятельность департаментов межнациональных отношений и международных связей и развития приграничного сотрудничества.

Как сообщается на сайте Минрегиона, Травников Максим Александрович родился 1 июля 1974 года в Москве. Окончил с отличием в 1996 году международно-правовой факультет МГИМО МИД России по специальности публичное право. С 1996 по 1999 гг. работал атташе и третьим секретарем в Правовом департаменте МИД России. В 1999-2003 гг. – третий и второй секретарь постоянного представительства РФ при Совете Европы в Страсбурге.

С 2003 по 2004 гг. работал советником в аппарате заместителя и первого заместителя руководителя администрации Президента РФ. С марта по май 2004 г. – помощник руководителя аппарата Правительства РФ. С мая 2004 г. по июль 2008 г. — заместитель директора Департамента международного сотрудничества Правительства РФ. В июле 2008 г. назначен заместителем министра регионального развития РФ.

Имеет классный чин действительного государственного советника Российской Федерации 1 класса и дипломатический ранг второго секретаря 1 класса. Включен в «первую сотню» резерва управленческих кадров, находящихся под патронажем Президента РФ. Награжден медалью ордена «За заслуги перед Отечеством» I степени. Женат, имеет сына и дочь.