Валерий (Валериан) Меладзе родился 23 июня 1965 года в грузинском городе Батуми. Первые музыкальные азы будущий певец начал постигать в одной из городских музыкальных школ, обучаясь игре на фортепиано. Компанию ему составлял старший брат Константин Меладзе, который овладевал мастерством игры на скрипке и фортепиано одновременно. После окончания школы Валерий поступил в Николаевский кораблестроительный институт, где уже год учился Константин. По окончании вуза его ждала перспектива стать инженером-механиком судовых энергетических установок. Но судьба распорядилась иначе. Будучи студентом второго курса, Валерий попал на репетицию институтского ансамбля «Апрель», в котором Константин играл на клавишных и занимался аранжировкой репертуара. Уже через полгода Валерий Меладзе стал солистом этого коллектива.