Дата рождения
3 октября 1965
Место рождения
Магаданская область
Этапы биографии
Окончил Харьковский юридический институт.
В 1990 году пришёл на работу в Коломенскую городскую прокуратуру, работал помощником прокурора, следователем.
С 1995 года работал в аппарате прокуратуры Московской области вначале старшим следователем в отделе по расследованию особо важных дел, убийств и бандитизма, затем заместителем начальника отдела. С 2000 года возглавил этот отдел и руководил им до сентября 2007 года.
25 июля 2008 года назначен руководителем Следственного управления Следственного комитета при прокуратуре РФ по Московской области.
C 2011 года — переназначен президентом России Дмитрием Медведевым, по согласованию с Александром Бастрыкиным, на должности руководителя ГСУ СК России по Московской области.
В 2009 году, Андрей Марков, в должности главы Следственного управления СКП по Московской области, подписал постановление о возбуждении дела против главы Серпуховского района Московской области Александра Шестуна, обвиненного во взяточничестве[16], которое ничем для Шестуна не закончилось. Позже уже Шестун пытался посадить Маркова по аналогичной статье, но, не смотря на понимание в Генеральной прокуратуре, тоже безуспешно, к 2018 году на Шестуна накопилось достаточно материалов и СКР по Московской области под руководством Маркова, по ходатайству Гриня, совместными с ФСБ и администрацией Президента усилиями, заключили Шестуна под стражу. Тем не менее об ослаблении позиций главного следователя Московской области Маркова стало известно сразу после ареста главы Серпуховского района Шестуна, ранее Марков считался основным претендентом на кресло главы ГСУ по Москве, которое освободилось после ареста Дрыманова.
Семейное положение
Женат, воспитывает сына и дочь.