Андрій Мельник народився 14 жовтня 1993 року в селі Дешичі Львівської області.
Навчався в ДПТНЗ «Нижанковицький професійний ліцей».
У 2018 році з дружиною Марією переїхав жити в місто Трускавець, тут і працював. На військову службу був призваний Стрийським РТЦК 1 січня 2025 року.
У часі війни – старший навідник 3 мінометного розрахунку 1 мінометного взводу мінометної батареї мотопіхотного батальйону військової частини А5003.
Андрій загинув 21 серпня 2025 року під час виконання бойового завдання неподалік населеного пункту Шахове Покровського району Донецької області.
У Андрія залишилися матір, молодший брат та дружина.