Павлюк Андрій Олександрович народився 21 травня 1987 року на Миколаївщині. 

8 жовтня 2022 року старший солдат Андрій Павлюк був призваний по мобілізації до прикордонної комендатури швидкого реагування 24 прикордонного загону Державної прикордонної служби України, в складі якої виконував бойові завдання на державному кордонні.

14 лютого 2023 року старший солдат Андрій Павлюк був переведений до 15 мобільного прикордонного загону.

03 липня 2023 року Андрій Павлюк вибув для виконання бойових завдань з відбиття наступу російської федерації на Куп’янський напрямок Харківської області у складі третьої прикордонної комендатури швидкого реагування 15 мобільного прикордонного загону.

26 серпня 2023 року у відповідності до бойового розпорядження штурмова група, у складі якої перебував старший солдат Андрій Павлюк, рухалась до вогневої позиції «Форт». Під час слідування до позиції «Форт» складом групи був помічений ворожим БпЛА, після чого одразу по групі військовослужбовців противник почав вести вогонь з артилерії. Старший солдат Андрій Павлюк мужньо рухався до вказаної вогневої позиції не зважаючи на артилерійський обстріл, при прибутті на позицію отримав поранення, але продовжив прикривати групу з кулемета, та під час евакуації отримав ще одне поранення, яке виявилось несумісне з життям. 

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старшого солдата Павлюка Андрія Олександровича нагороджено орденом «За мужність» ІІІ ступеня (посмертно).