Герой Советского Союза.
Командир стрелкового батальона 1368-го стрелкового полка 416-й Таганрогской Краснознаменной, ордена Суворова стрелковой дивизии 5-й ударной армии 1-го Белорусского фронта, майор.
Родился 12 ноября 1919 года в селе Иванков Андрушевского района Житомирской области в крестьянской семье. Украинец. Член КПСС с 1941 года. Окончил семилетнюю школу, затем Смелянский механико-технологический техникум. Работал на сахарном заводе имени Петровского в городе Александровск.
В 1939 году призван в ряды Красной Армии. В 1941 году окончил Бакинское пехотное училище. В боях Великой Отечественной войны с июля 1941 года. Воевал на Северо-Кавказском, Южном, 3-м Украинском, 4-м Украинском, 1-м Белорусском фронтах. Трижды ранен.
14 января 1945 года майор В.М. Мельник умело организовал прорыв сильно укреплённой обороны противника в районе населённого пункта Стромец в 17 километрах юго-западнее города Варка (Польша) на западном берегу Вислы. Отразив восемь контратак противника, батальон удержал занятые позиции.
Указом Президиума Верховного Совета СССР от 27 февраля 1945 года за умелый прорыв сильно развитой позиционной обороны фашистов при наступлении с магнушевского плацдарма на Висле и проявленные при этом отвагу и героизм майору Василию Максимовичу Мельнику присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 5837).
После окончания Великой Отечественной войны продолжил службу в армии. В 1952 году окончил курсы "Выстрел", а в 1957 году — Высшие академические курсы при Военной академии имени М.В. Фрунзе. С 1973 года полковник В.М. Мельник — в запасе. После выхода на пенсию жил в Баку, затем переехал в Киев. Скончался 8 августа 1999 года.
Награжден орденом Ленина, орденом Красного Знамени, орденом Александра Невского, тремя орденами Красной Звезды, медалями.