Кетеван родилась в Грузии, в возрасте 8 лет переехала в Северную Ирландию, а в 14 лет — в Великобританию. Её дебют состоялся в 2003 году. А уже с 2006 года Кэти стала самой продаваемой певицей Великобритании и Европе[источник не указан 200 дней]. Мелуа работает с небольшой звукозаписывающей компанией «Dramatico» под руководством известного музыканта и композитора Майка Батта (Mike Batt).
В ноябре 2003 года, когда Кэти было всего 19 лет, увидел свет её первый альбом «Call Off the Search», занявший первые строчки в чартах Великобритании и разошедшийся тиражом 1,2 миллиона копий за первые 5 месяцев. Её второй альбом, «Piece by Piece», вышел в сентябре 2005 года и к настоящему времени стал четырежды платиновым.
Мировой рекорд
2 октября 2006 года Мелуа вошла в Книгу рекордов Гиннеса за исполнение самого глубоководного концерта — 303 метра ниже уровня моря на Платформе Troll A компании Statoil в Северном море. Мелуа и её группа прошли необходимые медицинские тесты и тренинги на выживание в Норвегии перед тем, как совершить перелёт на вертолёте и высадиться на платформу.[1] Запись этого концерта вышла на DVD под названием «Концерт под морем» (Concert Under the Sea), в июне 2007 года. Указанный рекорд сохранялся за Мелуа до апреля 2007 года, когда оркестр из польского Калиша сыграл концерт под землёй, в Величской соляной шахте на глубине 327 м
| 
