Александр Шустенков родился в Кореновске в семье военного 15 августа 1957 года. Его детство прошло в Тихорецке. После окончания школы избрал карьеру военного юриста. Вышел в отставку в 1994 году в звании подполковника.
Депутатом Законодательного собрания Краснодарского края он стал в 2002 году, представляя партию «Единая Россия». В ЗСК Шустенков избирался четыре раза. Он внес большой вклад в работу кубанского парламента. Был заместителем председателя комитета по вопросам местного самоуправления, административно-территориального устройства и социально-экономического развития территорий. Являлся полномочным представителем в Совете муниципальных образований края. Имеет множество медалей и наград, сообщили в пресс-службе ЗСК.
