Андрій Мельничук народився 20 квітня 1994 року у місті Шептицький Львівської області.
Навчався у ЧЗШ № 1, опісля у ВПУ № 11 м. Червонограда. Згодом вступив до Тернопільського університету на спеціальність ІТ-технологій.
Працював на ЧЗМ «Стеко» та за кордоном.
У 2016 році брав участь в АТО.
З початком повномасштабного вторгнення добровольцем долучився до лав ЗСУ.
Служив у 14 ОМБр 1 взводі 1 роті у військовій частині А1008.
Андрій загинув 18 жовтня 2023 року рятуючи пораненого побратима, у селі Лиман на Харківщині.