Родился 25 апреля 1962 года в г. Новоалтайске Алтайского края.
В 1979 году, после окончания средней школы №81 г. Барнаула, начал свою трудовую деятельность слесарем на Котельном заводе.
В 1985 году с отличием окончил Алтайский политехнический институт им. И.И. Ползунова и был направлен на «Сибэнергомаш», где работал в основном цехе, третьем котельном, технологом.
С 1986 по 1988 года секретарь комитета ВЛКСМ п.о. «Сибэнергомаш». В 1986 году вступил в КПСС, а в 1988 году был избран заместителем секретаря парткома П.О. «Сибэнергомаш».
С 1991 года по 1996 год заместитель директора ООО «Никан»
С 1996 года по настоящее время - помощник депутата Государственной Думы РФ нескольких созывов.
С 1991 года Андрей Сартаков - секретарь Барнаульского городского комитета КПРФ. С 2005 года по настоящее время день - первый секретарь Барнаульского городского комитета КПРФ.
В 2012 году избран депутатом Барнаульской городской Думы, член комитета по социальной политике, руководитель фракции КПРФ БГД шестого созыва.
Женат, имеет двух сыновей.
Избран депутатом по краевому партийному списку «КПРФ» 18.09.2016.