Катерина родилась 7 июня 1961 года в Афинах. Она начала певческую карьеру со своей младшей сестрой Лианой в группе Garbi Sisters, когда ей было пятнадцать, а Лиане - тринадцать лет. Из-за их юного возраста отец был против того, чтобы они работали, однако не хотел вставать на пути их многообещающего будущего, о чем говорил их талант.
Затем Кэти Гарби решила оставить работу в дуэте и записала свой первый сольный сингл «Sain Trope», который очень быстро стал хитом. В 1987 году она появилась на сборнике «Ta Deka Dekaria» вместе с такими начинающими артистами, как Манто, Полина, Софья Вассоу и Лаврентис Махаиритсас. Этот альбом имел большой успех, и в 1989 году вышла вторая часть, на которой были уже две композиции Гарби, «Ah, Afto Mou Aresei» («О, я люблю») и «Zo Na S'Agapo» («Жить, чтобы любить»). Эти песни привлекли внимание к Катерине со стороны представителей звукозаписывающей компании CBS Records, и вскоре певица подписала контракт с лейблом и выпустила дебютный альбом под названием «Prova». Затем последовал релиз альбомов «Gyalia Karfia» («Вдребезги») в 1990 году и «Entalma Silepseos» («Ордер на арест») в 1991 году.
В 1993 году певица представляла свою страну на конкурсе Евровидение с песней «Ellada, Hora Tou Fotos» и заняла девятое место. На волне успеха Кэти Гарби выпустила платиновый альбом «Os Ton Paradeiso» («В Раю») в 1993 году и дважды платиновый «Atofio Hrysafi» («Чистое золото») в 1994 году. Следующий альбом «Arhizo Polemo» («Я начинаю войну») 1996 года стал еще успешнее и уже трижды был сертифицирован платиновым. Таких же результатов достиг и восьмой студийный альбом Катерины, «Evaisthisies» («Чувственность»). Композитор - Фивос. Но самым продаваемым является одиннадцатый альбом под названием «To Kati» («Что-то») 2000 года, который четырежды становился платиновым.