Андрій Віталійович народився в смт Арбузинка Миколаївської області. Мати сама виховувала двох хлопчиків-близнюків, вклала в них душу. Прикладом для них був дідусь Григорій, шанована та поважна людина. Андрій ріс кмітливим, веселим, дуже розумним, допитливим та ерудованим хлопчиком. Змалку йому притаманне було почуття відповідальності, високого обов’язку і поваги до старших. 

Після школи, у 2003 році Андрій вступив на економічний факультет Кіровоградського інституту регіонального управління та економіки, де всі роки наполегливо навчався, мав багато грамот і нагород. В 2006 році був прийнятий на роботу в КБ “Приватбанк”, де зарекомендував себе як відповідальний співробітник. У період з 20 квітня 2007 року по 15 квітня 2008 року проходив строкову службу в Окремій 101-й бригаді охорони Генерального штабу Збройних Сил України м. Київ.

Після демобілізації у 2008 році Андрій повернувся в свій банківський колектив. Армія ще більше загартувала його міцний характер. 

Ще під час служби в армії проходив курси бойової підготовки у навчальному центрі “Десна”, мав “відмінно” з військових дисциплін. Відповідно до Указу Президента України від 17.03.2014 “Про часткову мобілізацію” 31 березня 2014 року був мобілізований до Державної прикордонної служби України. 

Влітку 2014 року молодший інспектор прикордонної служби – дозиметрист 1-го відділення інспекторів прикордонної служби відділу прикордонної служби “Іловайськ” Донецького прикордонного загону Східного регіонального управління Державної прикордонної служби України молодший сержант Матвієнко Андрій Віталійович посилював відділ прикордонної служби “Амвросіївка”, де обстановка на ділянці характеризувалась активними спробами порушення територіальної цілісності озброєними бандитськими формуваннями з метою вчинення провокацій на території України та здійснення нападів на прикордонні підрозділи, а також проведення диверсійно-підривної діяльності. 

7 серпня 2014 року прикордонники повертались після виконання завдання з охорони й оборони державного кордону за маршрутом м. Амвросіївка – пункт пропуску “Успенка”. О 12.47, не доїжджаючи 1 600 метрів до пункту пропуску, автомобіль УАЗ здійснив наїзд на радіокерований пристрій. Під час вибуху осколками були поранені кілька військовослужбовців. Серед них був і Андрій. Після надання екстреної медичної допомоги молодший сержант Матвієнко Андрій Віталійович за допомогою авіації був евакуйований до 61-го ВПШ Міністерства оборони в непритомному стані. Від отриманого поранення він, на жаль, 8 серпня 2014 року помер. 

У нього залишились дружина і донечка Олександра 2011 року народження. 

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, Указом Президента України від 21.08.2014 № 660/2014 молодший сержант Матвієнко Андрій Віталійович нагороджений орденом “За мужність” III ступеня (посмертно). 

Похований Матвієнко А. В. в м. Кіровоград, де проживають рідні та родина. 23 грудня 2015 року рішенням Доманівської районної ради Кузнецівській загальноосвітній школі присвоєно ім’я героя антитерористичної операції Матвієнка Андрія Віталійовича.