Андрій Паук народився 23 серпня 1978 року у місті Миколаїв Львівської області.
Закінчив 9 класів Миколаївської школи № 2. Професійну освіту здобув у Миколаївському професійному ліцеї за фахом «Технік-механік».
Мав дві вищі освіти: закінчив Харківський інститут соціального прогресу («Економічне право») та з відзнакою Дрогобицький педагогічний університет («Трудове навчання і технології»).
Працював завідувачем господарства у Будинку дитячої та юнацької творчості.
З травня 2014 року активно займався волонтерською діяльністю у складі ГО «Рабів до раю не пускають» (м. Львів), допомагаючи постраждалим жителям сходу та виконуючи гуманітарні місії в Донецькій і Луганській областях.
Став на захист України з початку березня 2022 року. У часі війни – солдат, кулеметник 28-ї окремої механізованої бригади імені Лицарів Зимового Походу (вч А0666).
Брав участь у бойових діях на Південному напрямку, зокрема на території Херсонської та Миколаївської областей.
Під час виконання бойових завдань Захисник неодноразово отримував контузії, осколкові ураження та поранення.
Андрій помер 18 березня 2026 року у лікарні міста Львова.
Нагороди
- Указом Президента України №281/2022 “Про відзначення державними нагородами України” від 26 квітня 2022 року — за особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі, нагороджено орденом “За мужність” ІІІ ступеня ПАУКА Андрія Петровича — солдата.