Андрій Бриненко народився 15 лютого 1980 року у місті Острог. Воїн навчався в Острозькій ЗОШ №1 та з юних років тренувався в Острозькій спортивній школі.
До повномасштабного вторгнення, військовослужбовець працював будівельником.
25 лютого 2022 року Андрій Бриненко приєднався до лав Збройних Сил України.
15 травня 2023 року за мужність та відвагу, Герой був нагороджений відзнакою Головнокомандувача ЗСУ нагрудним знаком «Золотий Хрест».
14 березня 2025 року Герой загинув внаслідок ворожого обстрілу під час виконання бойового завдання у Харківській області
Поховали Воїна на новому кладовищі «Алея Героїв» у місті Острог.
Вічна слава Герою України!