Андрій Гавдульський народився 1 лютого 1985 року у місті Бібрка на Львівщині.
Навчався у Бібрській середній школі імені Уляни Кравченко, згодом – у Львівському професійному училищі торгівлі та сфери послуг (зараз – Львівський професійний коледж ресторанного бізнесу).
Працював у супермаркеті «Рукавичка».
Коли країна потребувала захисників, Андрія призвав Сихівський РТЦК та СП Львівської області. Служив гранатометником 3-го десантно-штурмового відділення, 2-го десантно-штурмового батальйону військової частини А0281.
Андрій загинув 16 серпня 2024 року на Курському напрямку РФ.