Валентин Мельников окончил Музыкальный колледж при Московском государственном институте музыки имени А.Г. Шнитке и Российскую академию музыки им. Гнесиных (класс профессора Николая Комолятова).