Андрей Анатольевич родился 16 августа в городе Батуми Грузинской ССР.
Окончил Львовский государственный университет им. И. Франко
по специальности «Правоведение».
Более 10 лет проработал в строительном комплексе города Москвы.
С 2022 года являлся первым заместителем министра строительства, жилищно-коммунального хозяйства и энергетики Магаданской области.
На протяжении всего периода работы в должности первого замминистра осуществлял кураторство сфер коммунального хозяйства, энергетики и строительства региона. Под непосредственным руководством Матвеенко А.А. создано и действует Магаданское областное государственное казенное учреждение «Управление капитального строительства Магаданской области», которое выполняет функции единого заказчика по всем социально значимым объектам строительства Магаданской области.
Матвеенко А.А. неоднократно осуществлял рабочие поездки в город Ждановку Донецкой Народной Республики, где во взаимодействии с Министерством строительства и жилищно-коммунального хозяйства России координировал ход реализации специального инфраструктурного проекта.
Распоряжением губернатора Магаданской области назначен на должность исполняющего обязанности министра строительства, жилищно-коммунального хозяйства и энергетики Магаданской области.
