Виталий Мельников уроженец Дальнего Востока. Он родился в первый день мая 1928 года.
В 1952 году режиссёр окончил соответствующий факультет Всесоюзного госинститута кинематографии. После завершения учёбы он снял несколько документальных фильмов на Ленинградской киностудии.
С 1964 года начал работу на киностудии «Ленфильм», где снял такие легендарные кинофильмы, как «Начальник Чукотки», «Мама вышла замуж», «Здравствуй и прощай», «Семь невест ефрейтора Збруева», «Старший сын», «Выйти замуж за капитана» и другие. Все ленты вошли в золотой фонд российского кино.