Андрій Гула народився 2 серпня 1978 року в місті Хмельницький.
Закінчив Хмельницьку ЗОШ №8.
У 1996 році був призваний на строкову військову службу, служив оператором радіоперехоплення і пеленгування радіотелефонних передач. У 1998 році був звільнений в запас, після чого пішов працювати у ПМП «Наутилус». Потім довгий час працював завскладом у «Новофарм», у 2021 році працював на ТДВ «Хмельницькзалізобетон».
У січні 2023 року був призваний у Збройні Сили України. Брав участь у бойових діях біля населеного пункту Мала Токмачка Запорізької області, де отримав перше поранення. Після операції була довга реабілітація, після якої Андрій знову повернувся у зону бойових дій і через 10 днів був поранений вдруге.
2 листопада 2023 року був відзначений почесним нагрудним знаком Головнокомандувача Збройних Сил України «Хрест хоробрих». Після лікування брав участь у бойових діях на Курахівському напрямку, де 1 листопада 2024 року отримав третє порання.
Загинув воїн 20 січня 2025 року під час виконання бойового завдання в Покровському районі Донецької області під час мінометного обстрілу.
Андрію навіки 46 років…
В нього залишилися дружина, донька, батьки та брат.
Поховали Героя на кладовищі у мікрорайоні Лезневе.
