Андрій народився у місті Ірпінь Київської області. Здобув фах столяра-паркетника ІІІ розряду у Житомирському професійно-технічному училищі №5. Захоплювався спортом, часто перемагав у місцевих забігах. Працював за професією багато років. Потім отримав фах монтажника та здобув перший розряд. Також певний час працював гірником. У вільний час любив працювати з виробами з дерева, рибалити та збирати гриби. Був учасником АТО.
Під час повномасштабної війни чоловік приєднався до лав 72-ї окремої механізованої бригади імені Чорних Запорожців та став в оборону Київщини. Обіймав посаду оператора-телефоніста.
Посмертно старший солдат Єрмоленко нагороджений орденом «За мужність» ІІІ ступеня.
«Андрій був дуже світлою людиною, справжнім патріотом, люблячим батьком та чоловіком. Завжди всім допомагав, любив життя і свою сім'ю», – розповіла дружина полеглого воїна Надія.
Андрія поховали у селі Озера на Житомирщині.
У захисника залишилися дружина, двоє синів і дві донечки.
