Валерій Меладзе народився 23 червня 1965 року в Батумі. Закінчив музичну школу за класом фортепіано. Вищу освіту здобув у університеті кораблебудування імені адмірала Макарова в місті Миколаїв, Україна. 1989 року брати Меладзе увійшли до складу гурту Діалог на запрошення Кіма Брейтбурга.

1994 року Валерій Меладзе розпочав сольну кар'єру, автором його пісень та беззмінним продюсером став брат Костянтин Меладзе. Перший альбом випущений 1995 року під назвою рос. «Сэра» і одразу здобув шалений успіх. Другий альбом вийшов 1996 року — рос. «Последний романтик»,1998 року — рос. «Самба белого мотылька», 1999 року — рос. «Все так и было», 2002 року співак виступив із концертом у Кремлівському палаці на підтримку альбому рос. «Настоящее». Реліз наступного альбому рос. «Нега» відбувся 2003 року, тоді ж співак почав успішну співпрацю із гуртом «ВІА Гра». Популярність співака тільки зростала і 2005 року на його сольний виступ із програмою рос. «Океан» продані усі 12 тисяч квитків.

Три роки поспіль 2004, 2005 та 2006 року Валерій Меладзе був визнаний найкращим співаком року за версією розважального телеканалу Муз-ТВ. 2006 року Валерій Меладзе удостоєний звання заслужений артист Росії. 2007 року разом із братом Валерій став продюсером талант-шоу «Фабрика зірок-7» на Першому каналі.