Константина Меладзе в детстве хотели исключить из музыкальной школы как ученика, не имеющего чувства ритма и слуха. Он продолжил обучение вместе с братом Валерием благодаря настойчивости родителей. В эфире программы Юрия Николаева «Честное слово» братья Меладзе рассказали, как родители заметили в них тягу к музыке и отдали учиться в музыкальную школу. Константин Мелазде обучался в классе скрипки, а младший на два года Валерий учился игре на фортепиано. Яркий Валерий Меладзе, обладавший хорошим слухом, любил выступать перед публикой, а скромный Константин предпочитал тишину. Педагоги из музыкальной школы не видели в старшем из братьев таланта и предложили родителям закончить его обучение в связи с отсутствием слуха и чувства ритма. Он продолжил учиться вместе с Валерием благодаря настойчивости отца и матери.
Братья начали работать как музыкальный тандем в 1985 году. Константину предложили поработать гитаристом студенческой группы, а Валерий приходил на его репетиции и на одной из них удивил всех своим акапелльным исполнением композиции группы. Так он стал вокалистом, а год спустя исполнил первую песню Константина Меладзе «Вид сверху».
