Андрій народився 8 грудня 1999 року в місті Олександрія Кіровоградської області. Після закінчення місцевого ліцею № 17 навчався в Олександрійському професійному ліцеї за спеціальністю кухар-кондитер. Працював в закладі швидкого харчування «МакДеБург». У вільний час міг годинами дивитися футбольні матчі та їх огляди, із захоплення розбираючи кожен момент гри.
19 жовтня 2019-го Андрія призвали на строкову військову службу, яку проходив у 101-й окремій бригаді охорони Генерального штабу. Того ж року підписав контракт. Служив на посадах розвідника-сапера та старшого радіомінера.
Повномасштабне вторгнення зустрів у строю. Воював у лавах рідної бригади. Впродовж 4 місяців боронив місто Часів Яр Донецької області. З 20 січня 2023 року обіймав посаду головного сержанта інженерно-технічної роти групи інженерного забезпечення. У 2024-2025 роках виконував бойові завдання з розмінування територій Херсонщини.
«Андрій був неймовірною людиною, з великим серцем. Щирий, завжди за справедливість. Був душею компанії. Завжди допоможе і ніколи не відмовить. Тварини тягнулися до нього, бо відчували його добру і світлу душу. На ротаціях всі пухнасті були завжди поруч з ним, дуже любили його», – розповіла дружина Валерія.
Андрій Гавриленка нагородили медаллю «ООС. За звитягу та вірність», нагрудними знаками «Золотий хрест», «Хрест хоробрих» та «Захиснику Херсонщини» (посмертно).
Поховали оборонця в рідній Олександрії на військовому кладовищі.
У нього залишилися дружина, батьки, брат і сестра.
