Шустов А.В. родился 2 января 1951 года в селе Средняя Орлянка Сергиевского района Куйбышевской области в семье сельских тружеников, русский.
После окончания средней Верхнее-Орлянской школы в 1968 году работал в Трамвайно-троллейбусном управлении г. Куйбышева слесарем по ремонту трамваев.
В 1969 году был призван в ряды Вооруженных сил СССР. Проходил службу в Южной группе войск. Награжден юбилейной медалью «60 лет Вооруженным силам СССР».
После увольнения из рядов Советской Армии в 1971 году поступил в Куйбышевский инженерно-строительный институт на факультет промышленное и гражданское строительство.
После окончания института в 1976 году поступил на службу в органы внутренних дел МВД СССР. Прослужил более тридцати лет, уволен в запас в звании полковника. Награжден медалями «За безупречную службу» I, II и III степени.
В 2001 году вступил в ряды КПРФ.
С января 2002 по февраль 2008 являлся помощником депутата Самарской Губернской Думы.
С 02.2008г. по настоящее время – МП «Коммунально-бытовые услуги», директор.
Мастер спорта СССР по лыжным гонкам.
Избран депутатом Думы городского округа Самара 4-го созыва.
Женат, имеет двоих детей и двух внуков.