Костянтин Меладзе народився 11 травня 1963 року в Батумі. Музичну кар’єру він розпочинав разом з братом Валерієм – хлопці разом працювали в групі "Діалог", але потім обрали шлях сольної творчості.

Наразі Костянтин один з найвідоміших продюсерів та композиторів СНД. Його продюсерский центр "Константа Рекордз" займається такими артистами, як Валерій Меладзе, гурт "ВІА Гра", "Инь-Ян", Влад Соколовский та ін. Крім того, Костянтин пише пісні для багатьох інших естрадних виконавців.

В 2008 року Меладзе виступив у ролі музичного продюсера фільму "Стиляги". Костянтин був продюсером та композитором новорічних мюзиклів "Вечора на хуторі близь Диканьки", "Сорочинський ярмарок" та "Попелюшка". В 2007 Костянтин Меладзе став продюсером російського шоу "Фабрика зірок-7", а рік потому взяв під своє крило його український аналог - "Третю фабрику зірок". В 2010 був музичним продюсером шоу "Україна сльозам не вірить". Зараз Костянтин музичний продюсер нового масштабного проекту "Голос країни" на каналі 1+1.