Андрій Мельничук народився 26 червня 1994 року в Харкові. З дитинства грав у хокей та протягом десяти років виступав за команду Спеціалізованої дитячо-юнацької спортивної школи олімпійського резерву.
Андрій закінчив Харківську державну академію дизайну і мистецтв, де опанував фах дизайнера. Працював на фрілансі. Захоплювався техномузикою, фотографією та подорожами. Любив бігати та їздити на велосипеді.
Під час повномасштабної війни став на захист України. Спочатку боронив Батьківщину в Пристоличному ДФТГ, а з серпня 2023 року воював у лавах Національної гвардії України. Служив оператором БпЛА в 3-й бригаді оперативного призначення імені полковника Петра Болбочана «Спартан».
«Відповідальний, принциповий, порядний, сміливий, спортивний та чуйний», – сказала про сина мама Людмила.
Андрій поліг 5 липня 2025 року внаслідок удару ворожого дрона біля села Молодецьке Донецької області. Воїну назавжди 31 рік.
За життя оборонця нагородили відзнакою Президента України «За оборону України» та відзнакою командира військової частини, а посмертно – орденом «За мужність» ІІІ ступеня.
Поховали Андрія на Слобідському кладовищі у місті Тетіїв Київської області.
У нього залишилися мама і старший брат.