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