Андрій Беленець народився 18 листопада 1968 року в селі Новокиївка Снігурівського району Миколаївської області. Був кандидатом у майстри спорту з самбо і дзюдо. Строкову службу проходив у внутрішніх військах у Салікамську. За мужність та сміливість був представлений до державної винагороди за зразкове блискавичне виконання бойової спецоперації. У 1992 році одружився 25 липня. Ця дата стала для нього роковою.
Андрій Анатолійович ніколи не залишався байдужим до долі свого народу і долі країни. І тоді, у березні 2014 року, коли почалась російсько-українська війна, він пішов до військомату, щоб піти обороняти від окупантів рідну землю, але отримав відмову за віком.
5 травня 2014 року він був зарахованим у Кіровоградську навчальну частину, а вже потім у добровольчий загін міста Дніпропетровська у ДУК до ” Правого сектору”.
Попри вік Андрій Анатолійович, був підтягнутим та здоровим. Він був надійним бійцем і справжнім побратимом. На нього завжди можна було покластися, був дуже відповідальним. На жаль 25 липня 2014 року, під час жахливого 40 годинного бою, який тривав біля села Піски, Ясенуватського р-ну, Донецької області Андрія оточили ворожі окупанти і щоб не потрапити в полон до ворогів відважний воїн загинув у результатів розриву власної гранати разом з чотирма терористами.
Сімейний стан: Залишилась дружина, троє синів та онук.
Місце поховання: с. Новокиївка, Снігурівський район, Миколаївська область.
Указом президента України № 97/2021 від 14 березня 2021р., “за особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України”, нагороджений орденом «За мужність» III ступеня (посмертно).