Андрій народився в селі Луг Львівської області. Вищу освіту здобув у Тернопільському національному економічному університеті на факультеті банківського бізнесу за спеціальністю «Фінанси та кредит». Працював у компанії «Леоні Ваерінг Системс «ГмбХ» на посаді інструктора. Цікавився військовою справою, здобував досвід та розвивався в цій сфері. Колекціонував годинники, любив рибалити.
З початком повномасштабного російського вторгнення чоловік став до лав захисників, щоб воювати за рідну країну. Андрій служив у 103-ій окремій бригаді територіальної оборони ЗСУ. Командував стрілецькою ротою в 65-му батальйоні. Оскільки був наймолодшим з командирів, командир бригади дав йому такий позивний.
Під час служби був нагороджений такими відзнаками: «За оборону рідної держави», «Учасник бойових дій», «За честь та мужність м. Стрий», «Воєнний хрест», «Срібний хрест» та відзнакою начальника регіонального управління Сил територіальної оборони «Захід», а вже посмертно - орденом Богдана Хмельницького ІІІ ступеня.
«Малюк був надійний, вірний друг та побратим. Командир з великої літери. Так, він був вірний своїм побратимам та народу України до останнього подиху! З честю та гідністю боронив нашу землю від російських окупантів. Малюк – один із велетнів, які створюють сучасну історію України! Вдома ж – коханий чоловік, найкращий, люблячий татко та син! Назавжди у наших люблячих серцях», – написала дружина офіцера Оксана.
Поховали воїна в селі Стрілків на Львівщині, де він жив із сім’єю.
Вдома на Андрія чекали батьки, дружина і двоє дітей.
