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