Владимир Мельник родился 3 января 1963 года . После окончания средней школы работал слесарем, горнорабочим, затем машинистом горных выемочных машин. Более 28 лет отдал горнодобывающей промышленности.

В апреле 2006 года его бригада за месяц добыла 470 тысяч тонн, а по итогам года — впервые в истории отрасли — выдала из одного забоя более 4 миллионов тонн угля .В 2007 году коллектив Мельника также установил два российских рекорда угледобычи: месячный — 522 тысячи тонн, и годовой — почти 4 с половиной миллиона тонн. Первый рекорд был побит той же бригадой спустя три года, а последний не побит до сих пор .Также Владимир Мельник активно занимается общественной деятельностью, является депутатом Киселёвского городского совета Народных депутатов .

1 мая 2013 года , указом Президента России , Владимиру Мельнику присвоено звание Героя Труда Российской Федерации . На церемонии награждения, прошедшей в Константиновском дворце Санкт-Петербурга , Владимир Путин сказал о Мельнике следующее:

Настоящими героями, сильными мужественными людьми всегда славились шахтёры, наш шахтёрский край Кузбасс. И среди них Владимир Иванович Мельник, бригадир шахты «Котинская».

Его бригада поставила рекорд добычи, который пока никому не удалось превзойти.