Старший брат певца Валерия Меладзе и его же продюсер. Константин рос тихим и спокойным ребёнком и был полной противоположностью своему младшему брату. В детстве собирали пластинки и вместе слушали. Вместе с Валерием Константин работал в группе «Диалог», позже они занялись сольным творчеством.