Константин Меладзе родился 11 мая 1963 года в курортном городе Батуми, в семье Шота Константиновича и Нелли Акакиевны Меладзе.
Грузин по национальности. Родители, а также дедушка и бабушка Константина по отцовской линии были инженерами. Кроме Кости в семье росли младший брат Валерий, ныне известный певец, и сестра Лиана, продюсер лейбла звукозаписи и продюсерского центра Velvet Music.
Будущий продюсер даже посещал музыкальную школу, но преподаватели заявили мальчику, что у него нет таланта и способностей. Меладзе решил не опускать руки и самостоятельно научился играть на многих музыкальных инструментах.
Музыкальный путь Константин начинал в любительском коллективе «Апрель», в который вошёл еще будучи студентом. Затем следовала работа в музыкальном ансамбле «Диалог», а в 1993 году он решил сосредоточиться на сольной карьере. Уже тогда он писал композиции для своего брата и думал о создании собственного музыкального коллектива.
Продюсер принял решение распустить коллектив и организовал запуск телешоу «Хочу V ВИА Гру», с помощью которого начал искать новых участниц для группы. Среди других подопечных продюсера такие известные артисты, как Полина Гагарина, Настя Приходько, Вера Брежнева, музыкальная группа «Инь-Янь» и коллектив «MBAND».
Константин Меладзе выступил музыкальным наставником телепроектов «Фабрика звезд – 7», «Украина слезам не верит», «Голос. Дети» и «Главная сцена». Все эти телевизионные проекты помогают продюсеру находить новых талантливых артистов, которые только начинают творческую карьеру.
В 2007 году выступил в качестве продюсера российской «Фабрики звёзд—7», вместе со своим братом Валерием Меладзе. Летом 2009 года Константин принял предложение украинского «Нового канала» и возглавил «Фабрику зірок — 3». Кастинг прошёл в нескольких городах Украины, сам проект стартовал в октябре. В 2010 году был музыкальным продюсером украинского шоу талантов — «Украина слезам не верит».
27 июля 2012 года состоялся Творческий Вечер в городе Юрмала на Международном конкурсе молодых исполнителей «Новая волна 2012», где более 30 певцов пели его песни.
31 августа 2012 года удостоен почётного звания «Заслуженный деятель искусств Украины».
В декабре 2012 года продюсер объявил о роспуске поп-группы «ВИА Гра», а позже заявил о запуске на телеканале «НТВ» с сентября 2013 года телевизионного талант-шоу «Хочу V ВИА Гру», представляющее собой международный кастинг в новый состав группы девушек с Украины, из Белоруссии, России и Казахстана.
В 2015 году стал одним из продюсеров нового музыкального проекта «Главная сцена», в котором он должен направлять его выбранных участников в сфере неоклассики. По итогу голосования победителем шоу стал подопечный Константина — Сардор Милано. В этом же году, Валерий и Константин Меладзе впервые за 30 лет творческой деятельности записали совместный дуэт на песню «Мой брат».
Долгое время семейная жизнь Константина не обсуждалась общественностью, ведь все считали, что мужчина состоит в крепком браке. На бывшей модели Яне Сумм Меладзе женился в 1994 году, после чего у пары появилось трое общих детей – Алиса, Лия и Валера.
В 2013 году Константин и Яна официально заявили о начале бракоразводного процесса, ведь, как оказалось, супруги уже долгое время просто создавали видимость счастливой семьи.
С 2005 года Меладзе состоял в связи с певицей Верой Брежневой, а в 2015 году состоялась их официальная свадебная церемония. Продюсер продолжает активно участвовать в жизни своих детей и проводит с ними много времени.
Самые известные композиции: