Андрій Андрійович Мельник народився 13 січня 1989року у м. Міловіца,Чехословаччина. Тато Андрій Васильович був військовим. Згодом сім’я повернулася у м. Костопіль.
З 1996 – 2006 рр. навчався у загальноосвітній школі I – III ступенів №5. У 2007р. проходив строкову службу у м. Дніпропетровськ. Після звільнення зі служби працював охоронцем на Житомирському молокозаводі.
У 2014р. поїхав у Київ на Майдан. Згодом пройшов навчання наЯворівському полігоні, далі – зона АТО. Служив у 80 – тій окремій десантно – штурмовій бригаді.
Після поранення 5 років лікувався. Завдяки волонтерці Наталії Лазовській проходив реабілітацію в США, також допомагала українська діаспора.
Мельник Андрій вийшов з пекла ДАП неушкодженим, проте його наздогнала куля у м. Костянтинівка на тій же Донеччині: в ніч на 25 січня 2015 року, за день до виїзду в місце постійної дислокації, він отримав вогнепальне поранення лівої плевральної половини з гемо-пневмотораксом, з ушкодженням шлунку і товстої кишки та наскрізним діаметральним пораненням хребетного каналу. «Приїхали з аеропорту, мали їхати у відпустку. Вийшов у місто, але вдягнув цивільне вбрання, бо не всі там налаштовані позитивно до України. На заправці український офіцер був п’яний, сприйняв не за свого, вочевидь. Почав стріляти. Так і вийшло, що залетіла мені куля», – згадував Андрій. Після перших операцій стан його покращився, він вже зміг пересуватись у візку, а невдовзі, після реабілітаційного курсу, навіть зіп’явся на ноги. Однак потім наступив параліч, з’явились пролежні. Весною 2018 р. довелося ампутувати одну ногу, потім другу. Останнім часом лікувався в Рівненському обласному госпіталі ветеранів війни у смт Клевань, де й помер через виразкову хворобу ушкодженого шлунка (протягом тривалого часу не міг звичним способом вживати їжу).
Старший солдат , старший навідник Мельник Андрій Андрійович помер 27 березня 2020 р. в госпіталі в смт Клевань на Рівненщині, де проходив лікування наслідків кульового поранення, яке отримав ще 25 січня 2015 р. в м. Костянтинівка на Донеччині під час несення служби у складі 81-ї окремої аеромобільної бригади
Сімейний стан: Залишились батьки.
Похований в м. Костополі Рівненської області