В 1996 году получил дополнительное образование, успешно окончив инженерный факультет Военной академии бронетанковых войск. Позднее занимал должность начальника бронетанковой службы мотострелковой бригады, заместителя командира по вооружению - начальник технической части мотострелкового полка. Также, служил заместителем командира по вооружению - начальником технической части мотострелковой дивизии в Северо-Кавказском военном округе.

Военную академию Генерального штаба России окончил в 2004 году. До июля 2009 года занимал должности начальника вооружения - заместителя командующего армией по вооружению в Московском военном округе. Возглавлял управление эксплуатации, ремонта и утилизации вооружения и военной техники Главного управления вооружения Вооруженных Сил.

С июля 2009 года, на протяжении десяти лет являлся начальником Главного автобронетанкового управления Министерства обороны Российской Федерации. В апреле 2019 года, в звании Генерал-лейтенанта уволен в запас.

В апреле 2019 года Александр Александрович Шевченко назначен на пост заместителя генерального директора Публичного Акционерного Общества «КамАЗ» по специальным проектам.

Награды Александра Шевченко

Орден «За военные заслуги»;
Медаль ордена «За заслуги перед Отечеством» I степени;
Медаль ордена «За заслуги перед Отечеством» II степени;
Медаль «65 лет Победы в Великой Отечественной войне 1941-1945 гг.»
Медаль «За отличие в воинской службе» II степени;
Медаль «За воинскую доблесть» (Минобороны) I степени;
Медаль «За воинскую доблесть» (Минобороны) II степени;
Медаль «За укрепление боевого содружества» (Министерство обороны России);
Медаль «За отличие в военной службе» (Минобороны) I степени;
Медаль «За отличие в военной службе» (Минобороны) II степени;
Медаль «За отличие в военной службе» (Минобороны) III степени.