Родился 3 января 1963 г. в с. Сошанском Казатинского района Винницкой области Украинской ССР (ныне - Украина).
В 1982 г. окончил Киевский индустриальный техникум (ныне - колледж), квалификация: машинист горно-выемочных машин, техник-механик.
В 1981 г. - ученик слесаря Полтавского областного ПО стройматериалов (Украина).
С 1984 по 1986 г. работал в Междуреченском химлесхозе (Иркутская обл.) вздымщиком (квалифицированный рабочий, занятый добычей живицы).
С середины 1980-х гг. - в горнодобывающей отрасли. В 1986-2003 гг. работал подземным горнорабочим шахты "Дальние горы" (Кемеровская обл.).
С 2003 по 2016 г. - подземный машинист горно-выемочных машин участка №1 шахты "Котинская" АО "СУЭК-Кузбасс" (Кемеровская обл.). Вместе со своей бригадой в 2006 г. впервые в истории угледобывающей отрасли России добыл за год из одного забоя более 4 млн т угля. В 2007 г. бригада Мельника стала рекордсменом по годовой добыче - 4 млн 414 тыс. т; рекорд продержался семь лет. Кроме того, бригада неоднократно устанавливала месячные рекорды угледобычи. В августе 2016 г. Мельник со своей бригадой поставил новый всероссийский рекорд по добыче угля, добыв за месяц из одного очистного забоя 1,05 млн т.
В 2013-2016 гг. - депутат Совета народных депутатов Кемеровской области IV созыва (на непостоянной основе). Был избран 8 сентября 2013 г. Входил во фракцию "Единая Россия".
В 2016-2021 гг. - депутат Государственной думы РФ VII созыва. 18 сентября 2016 г. избран по списку партии "Единая Россия" (четвертый номер в региональной группе №6; Республика Алтай, Алтайский край, Кемеровская область, Томская область). Член фракции "Единая Россия".
Удостоен звания Герой Труда Российской Федерации с вручением знака особого отличия - одноименной золотой медали (2013; "за особые трудовые заслуги перед государством и народом"). Имеет благодарность правительства РФ (2019).
Присвоены почетные звания "Герой Кузбасса", "Заслуженный шахтер Кузбасса". Награжден нагрудным знаком "Шахтерская слава" III и II степеней, медалями "За особый вклад в развитие Кузбасса" II и III степеней, "За служение Кузбассу", "Доблесть Кузбасса".