Василий Мельник родился в 1984 году. Окончил Томский государственный архитектурно-строительный университет. С 2007 года работал в сфере архитектурного планирования и землеустройства в Кемеровском муниципальном районе и городе Кемерово.
До назначения на должность первого заместителя Главы города Кемерово возглавлял управление архитектуры и градостроительства администрации города Кемерово.
В 2021 году прошёл профессиональную переподготовку по программе MPA "Обучение команд, управляющих проектами развития городов" в Московской школе управления "Сколково".
Василий Мельник женат, воспитывает троих детей.
Фото: пресс-служба администрации Кемерова