Народився 05 червня 1977 року у м. Ковелі. Навчався в ЗОШ №5. Після закінчення школи вступив на навчання у Ковельське професійно-технічне училище № 7.

З 01 березня 2022 року був мобілізований до лав Збройних Сил України. 26 листопада 2023 року під час виконання бойового завдання на Запорізькому   напрямку отримав важке поранення.

Серце молодшого сержанта, старшого стрільця Андрія Шевченка зупинилось 29 грудня 2023 року у рідному Ковелі.

Похований на Алеї Героїв Ковельського міського кладовища.