Василий Мельничук родился 20 апреля 1952 года в селе Саджавка Надвирнянского района Ивано-Франковской области, Украина.
В 1970 г. окончил Черновицкий техникум железнодорожного транспорта и начал свою трудовую деятельность в Закарпатской области смотрителем вагонов на станции Чоп.
По окончании Днепропетровского института инженеров железнодорожного транспорта работал на Львовской железной дороге (ЛЖД): прошел путь от начальника вагонного депо станции Стрый до (с 1990 г.) заместителя начальника ЛЖД.
В 1996-2000 гг. - глава Ивано-Франковского отделения ЛЖД - заместитель начальника ЛЖД.
В 2000 -2004 годах - начальник Главного управления вагонного хозяйства Укрзалізниці, возглавлял Государственное предприятие материально-технического обеспечения железнодорожного транспорта Укрзализнычпостач.
С июня 2004 года по июнь 2005 года Мельничук - заместитель Генерального директора Укрзалізниці, с 2005-го - начальник Главного управления безопасности движения и экологии Укрзалізниці и главный ревизор по безопасности движения.
С 29 декабря 2007 года по 17 декабря 2008 года возглавлял Государственную администрацию железнодорожного транспорта Украины.
2 апреля 2009 г. назначен советником премьер-министра Украины Юлии Тимошенко.
Подготовлено Корреспондент.net на основе открытых источников