Андрій народився в селі Луг Львівської області. Вищу освіту здобув у Тернопільському національному економічному університеті на факультеті банківського бізнесу за спеціальністю «Фінанси та кредит». Працював у компанії «Леоні Ваерінг Системс «ГмбХ» на посаді інструктора. Цікавився військовою справою, здобував досвід та розвивався в цій сфері. Колекціонував годинники, любив рибалити.

З початком повномасштабного російського вторгнення чоловік став до лав захисників, щоб воювати за рідну країну. Андрій служив у 103-ій окремій бригаді територіальної оборони ЗСУ. Командував стрілецькою ротою в 65-му батальйоні. Оскільки був наймолодшим з командирів, командир бригади дав йому такий позивний.

Під час служби був нагороджений такими відзнаками: «За оборону рідної держави», Учасник бойових дій», «За честь та мужність м. Стрий», «Воєнний хрест», «Срібний хрест» та відзнакою начальника регіонального управління Сил територіальної оборони «Захід». 

«Малюк був надійний, вірний друг та побратим. Командир з великої літери. Так, він був вірний своїм побратимам та народу України до останнього подиху! З честю та гідністю боронив нашу землю від російських окупантів. Малюк – один із велетнів, які створюють сучасну історію України! Вдома ж – коханий чоловік, найкращий, люблячий татко та син! Назавжди у наших люблячих серцях», – написала дружина офіцера Оксана.

Поховали воїна в селі Стрілків на Львівщині, де він жив із сім’єю.

Вдома на Андрія чекали батьки, дружина і двоє дітей.