Марков Андрей Павлович родился в 1972 году в г. Белгород. Русский
Детство и юность провел в селе Разумное Белгородского района.
1994 г. - окончил исторический факультет Воронежского государственного университета.
1994-2009 - служит в ФСК-ФСБ, работал на оперативных и руководящих должностях в контрразведывательном и информационно-аналитическом подразделениях Управления ФСБ России по Воронежской области.
1995 г. -окончил Нижегородский Институт переподготовки и повышения квалификации сотрудников ФСБ России. Окончил адъюнктуру (аспирантуру) Академии ФСБ России.
2009 г. - уволился в запас в звании подполковника ФСБ
С 2009 по 2012 годы – руководитель управления экспертной и контрольной работы правительства Воронежской области.
С 2012 года – 1-й заместитель руководителя аппарата губернатора и правительства Воронежской области. Одновременно до 2014 года возглавлял управление региональной политики.
18 сентября 2016 г. - избран депутатом Государственной Думы России по Павловскому одномандатному округу № 90, Воронежская обл.
в 2018 году в первом чтении проголосовал за самый жёсткий вариант "пенсионной реформы" (65 лет - мужчины, 63 - женщины), во втором и третьем чтении также голосовал за повышение пенсионного возраста
Женат. Имеет дочь.
Увлечения: книги, футбол, хоккей
Кандидат политических наук.
Региональные награды:
почетный знак правительства Воронежской области "Благодарность от Земли Воронежской".