Нино Катамадзе родилась 21 августа 1972 года в Аджарии, в городе Кобулети (Грузия). Поет на сцене с четырех лет. В 1990 году поступила на вокальный факультет Батумского музыкального института и сразу вышла любительскую сцену. В 1994 году создала благотворительный фонд для помощи инвалидам и социально незащищённым артистам. Профессиональная карьера Нино началась в 2000 году c сотрудничества с основателем группы Insight Гочей Качеишвили.

Награждена в номинациях «Лучшая певица года» (премия «Овация», Россия, 2002), Лучший автор-исполнитель (Россия, 2002), Лучшая Оригинальная музыка (Россия, 2002), «Лицо года в сфере шоу-бизнеса» (премия «Лица года», Россия, 2003), «Лучшая певица года» (премия «Мега», Россия, 2003), «За выдающийся вклад в развитие грузинской музыки» (специальная премия «Одзела», 2004, Грузия).

В 2009 году певица после 2-летнего перерыва с большим успехом выступила с двумя концертами в столице Азербайджана — Баку, планируется также ряд выступлений в России и странах ЕС.

В январе 2010 года приняла участие в российской постановке вокальной оперы-импровизации Бобби Макферрина «Боббл».