Народився 15 вересня 1953 року в м. Кривий Ріг. Навчався у Криворізькому гірничому інституті, закінчив аспірантуру.
Після травми на виробництві пішов на пенсію та захопився малюванням, не
маючи відповідної освіти. Самостійно опанував ази від побудови художньої
форми і до професійної техніки живопису.  Його творчість вперше була
представлена на виставці „Осінній вернісаж-1996"(м. Кривий Ріг).
Мельниченко В.В. є членом Творчої Асоціації Криворіжжя при Криворізькій
організації Національної Спілки художників України, секція „Живопис". Має
багато персональних виставок та нагород. Віталій Васильович користується
великою популярністю серед прихильників живопису.
Його роботи знаходяться в приватних колекціях Австралії, США, Іспанії,
Бельгії, Росії.