Андрій Багнюк народився 25 листопада 1990 року у місті Шептицький Львівської області.
Навчався у місцевій загальноосвітній школі І-ІІІ ступенів № 1, опісля у Червоноградському професійному гірничо- будівельному ліцеї.
Працював електрослюсарем підземним на шахті «Великомостівська».
У 2014-2015 роках був мобілізований до лав ЗСУ та воював у зоні АТО на Донецькому і Луганському напрямках. Опісля працював за кордоном.
У лютому 2022 року з початком повномасштабного вторгнення знову повернувся до лав ЗСУ. Воював у складі 24 окремої механізованої бригади імені короля Данила, був оператором-навідником.
Андрій 18 березня 2022 року був важко поранений у місті Попасна Луганської області.
Андрій помер 15 серпня 2022 року у лікарні під час реабілітації.