Александр Анатольевич Шевченко родился в Батайске, окончил в 1984 году Ростовское высшее командно-инженерное училище Ракетных войск имени главного маршала артиллерии Неделина М.И.9 лет прослужил в армии в РВСН. Подполковник запаса. Закончил РАНХиГС при Президенте РФ.
С 2003 года трудовой путь Александра Шевченко связан со сферой жилищно-коммунального хозяйства. Он руководил муниципальным учреждением ЖКХ Пролетарского района города Ростова-на-Дону, работал в должности заместителя главы администрации Пролетарского района. Курировал вопросы ЖКХ и строительства. Последнее место работы - заместитель главы Тихорецкого района по ЖКХ.