Народився 7 вересня 1975, м. Львів.
У 1997 році закінчив Львівський державний університет імені Івана Франка, отримав кваліфікацію спеціаліста з міжнародних відносин, перекладача німецької
Потім навчався у Швеції на юридичному факультеті Лундського університету, де отримав ступінь магістра міжнародного права. Стажувався у Гарвардському університеті.
Вільно володіє англійською та німецькою мовами.
Одружений, має сина і дочку.
У 1997 році вступив на дипломатичну службу, почавши роботу старшим консультантом в Управлінні зовнішньої політики Адміністрації Президента України.
У 1999—2003 рр. — другий, згодом перший секретар Посольства України в Республіці Австрія.
Січень 2004 р.-березень 2005 р. – Головний консультант Головного управління зовнішньої політики Адміністрації Президента України, м. Київ.
Квітень 2005 р.-березень 2007 р. – Заступник директора департаменту-начальник відділу Головного управління зовнішньої політики Секретаріату Президента України, м. Київ.
Квітень 2007р.-липень 2010 р. – Генеральний консул України у м. Гамбург (Німеччина).
Серпень 2010 р.-березень 2014 р. – Директор Третього територіального департаменту МЗС України.
З 25 березня 2014 року — заступник Міністра Кабінету Міністрів України.
З 19 грудня 2014 до 9 липня 2022 року — Надзвичайний і Повноважний Посол України в Німеччині.
18 листопада 2022 року Кабінет міністрів України призначив Мельника Андрія заступником міністра закордонних справ України.
Надзвичайний і Повноважний Посланник першого класу.
Надзвичайний і Повноважний Посол (2016).
Орден «За заслуги» ІІ ступеня (21 серпня 2020) — за значний особистий внесок у державне будівництво, соціально-економічний, науково-технічний, культурно-освітній розвиток України, вагомі трудові здобутки та високий професіоналізм.
18.11.2022