Андрей Михайлович Шорстов родился в 1974 году в Липецке. После службы в рядах Российской армии с 1995 года по 2001-й работал спасателем в городской службе спасения и в управлении по делам гражданской обороны и чрезвычайным ситуациям города Липецка.
В 2001 году окончил Липецкий государственный технический университет по специальности «Промышленное и гражданское строительство». В 2016 году завершил обучение в Российской академии народного хозяйства и государственной службы при Президенте РФ, магистр по направлению подготовки «Менеджмент», «Управление в государственной сфере и бизнесе». С 2002 года работал главным специалистом отдела капитального строительства главного управления жилищно-коммунального хозяйства города Липецка.
С 2004-го до настоящего назначения занимал различные руководящие посты в администрации областного центра и региона.
Женат. Воспитывает двух детей.
"Липецкая газета".