Родился в Батуми. Рос с братом Валерием и сестрой Лианой. Закончил музыкальную школу. Поступил в Николаевский кораблестроительный институт. В институтском ансамбле "Апрель" работал клавишником, через полгода в составе команды "Апрель" в качестве звукорежиссёра и бэк-вокалиста уже значился младший брат Валерий.
В 1989 году талантливых братьев приглашают в группу "Диалог", исполняющую музыку в арт-рок стилистике. Константин пишет музыку для пластинки "Посредине мира", которая вышла в 1991 году на фирме "Мелодия".В 1993-ем братья Меладзе покидают "Диалог" и принимают решение об организации собственного проекта. С тех пор Валерий исполняет песни, написанные только им.

Живет в Киеве. В 2000 году Костя начал работать с группой Виа Гра. Автор музыкальных треков новогодних шоу "Вечера на хуторе близь Диканьки" и "Золушка".