Мельник занимал должность посла Украины в Германии с декабря 2014 года. Дипломатическую службу он начал в 1997 году. Работал в администрации президента Украины, в МИД страны, а также в посольстве Украины в Австрии.