Андрій народився 10 серпня 1997 року в Дніпрі. У дитинстві переїхав з батьками до села Павлівка. Добре навчався у школі: саме там формувався його характер і з'явилися перші друзі. Здобув вищу освіту у Національному технічному університеті «Дніпровська політехніка»: у 2018 році отримав диплом бакалавра в галузі інформаційних технологій, а у 2020 році – магістра за спеціальністю «Транспортні технології».
Ще студентом Андрій захопився військовою справою. Два роки проходив підготовку на військовій кафедрі, був дисциплінованим та ініціативним курсантом. У 2020 році йому надали звання молодшого лейтенанта, а згодом – лейтенанта.
Після повномасштабного російського вторгнення Андрій став на захист країни. Служив командиром взводу у 108-й окремій Кодацькій бригаді територіальної оборони. Побратими називали його Хакером – за глибокі знання у сфері технологій і здібність швидко знаходити нестандартні рішення.
«Андрій ніколи не скаржився і завжди запевняв рідних, що з ним усе гаразд. Витримка, вірність присязі та внутрішня сила стали невід’ємною частиною його характеру. Після зникнення Андрія родина, побратими, друзі, колеги з кафедри та університету, а також небайдужі громадяни докладали всіх можливих зусиль для його пошуку», – написала сестра Вікторія.
Загибель воїна підтвердила ДНК-експертиза. Поховали лейтенанта у рідному селищі.
Вулиця в Павлівці, де жив Андрій Шаталов, тепер носить його ім’я.
«Мій брат – це людина з великим серцем і незламним духом, – сказала Вікторія. – Він завжди ставив інших вище за себе, ніколи не боявся труднощів і йшов туди, де було найважче. Напередодні зникнення він зробив пропозицію своїй дівчині, мріяв про родину та трьох дітей».
У нього залишилися мама, сестра, дідусь і бабуся.