Максим Травников родился 1 июля 1974 года в городе Москва. После школы, в 1996 году с отличием окончил с отличием международно-правовой факультет Московского государственного института международных отношений Министерства иностранных дел России по специальности «Публичное право». Владеет английским и французским языками.

После получения диплома работал атташе и третьим секретарем в правовом департаменте Министерства иностранных дел РФ до 1999 года. Следующие четыре года являлся третьим и вторым секретарем Постоянного представительства России при Совете Европы в городе Страсбург. В 2003 году Травников занял должность советника в аппарате заместителя и Первого заместителя руководителя Администрации Президента Российской Федерации.

Весной 2004 года Травников назначен помощником руководителя аппарата Правительства России Дмитрия Козака, а в мае 2004 года занял пост заместителя директора Департамента международного сотрудничества Правительства России. За четыре года Максим Александрович участвовал в работе комитетов: по подготовке и проведению председательства России в «Группе восьми» в 2006 году, Петербургского международного экономического форума, обеспечивал председательство России в Шанхайской организации сотрудничества в 2008 году, занимался организацией российского присутствия на архипелаге Шпицберген. 

В период с 22 июля 2008 по сентябрь 2012 года Максим Александрович работал заместителем Министра регионального развития России. Курировал вопросы приграничного и межрегионального сотрудничества, государственной национальной политики и межнациональных отношений, защиты прав национальных меньшинств и коренных малочисленных народов России. 

В начале 2009 года Травников включен в «первую сотню» резерва управленческих кадров, находящихся под патронажем Президента Российской Федерации. В августе того же года получил классный чин действительного государственного советника юстиции России первого класса, помимо которого уже имел дипломатический ранг Второго секретаря первого класса. С 2011 по 2012 год состоял в Совете глав субъектов РФ при Министерстве иностранных дел России.

Параллельно, Травников входит в состав Совета при Президенте Российской Федерации по делам казачества. Является членом коллегии агентства по обустройству государственной границы России. Член Межведомственной комиссии по взаимодействию с национальными объединениями. Член Совета Ассоциации выпускников Московского института международных отношений. 

Указом Президента России от 30 сентября 2012 года Травников Максим Александрович назначен на должность заместителя Министра юстиции Российской Федерации. 

Максим Александрович 11 июля 2018 года перешел на работу в Администрацию Президента Российской Федерации, где возглавил Управление по обеспечению конституционных прав граждан. Травников сменил на этом посту Дмитрия Жуйкова.

Указом Президента Российской Федерации Владимира Путина, 10 октября 2019 года Максим Травников назначен начальником Управления главы государства по вопросам государственной службы и кадров, освободив его от ранее занимаемой должности.

Одновременно, с 21 октября 2019 года Травников является представителем Президента Российской Федерации в Высшей квалификационной коллегии судей России.

Президент России Владимир Путин 14 февраля 2020 года изменил состав совета по противодействию коррупции и одним из новых членов стал Максим Травников.

23 мая 2023 года Максим Александрович Травников освобожден от занимаемой должности и назначен начальником Управления Президента Российской Федерации по вопросам государственной службы, кадров и противодействия коррупции. Таким образом, президент России объединил структуру государственной службы и кадров со структурой противодействия коррупции.

Действительный государственный советник юстиции РФ I класса (2015). Входит в состав Совета при президенте РФ по делам казачества (с 2009 года). Состоял в Совете глав субъектов РФ при МИД России(в 2011-2012 годах).

Женат, имеет сына и дочь.

 Награды