По информации с официального сайта прокуратуры Ростовской области, Андрей Сысоенков родился в 1972 году, в 1997 окончил юридический факультет в КемГУ, а уже в 2000 начал свою карьеру в прокуратуре области.
В 2009 году, в апреле, Андрей Сысоенков стал прокурором Норильска Красноярского края, а с 2012 года занимал должность зампрокурора Ростовской области.
Подчёркивается, что кузбассовец имеет награду «Почётный работник прокуратуры Российской Федерации», занимает пост государственного советника юстиций 3 класса и неоднократно поощрялся генпрокурором РФ, а также прокурорами Кемеровской области и Красноярского края за добросовестное исполнение своих должностных обязанностей.