Нино Катамадзе родилась в Аджарии, южной провинции Грузии. В 1990 году поступила в Батумский музыкальный институт имени З. П. Палиашвили на вокальное отделение по классу Мурмана Махарадзе. Во время обучения и по окончании института выступала с различными группами и принимала участие в разнообразных музыкальных проектах.

С 1994 по 1998 создает благотворительный общественный фонд по оказанию помощи инвалидам и социально незащищенным артистам. В 1999 начинает творческое сотрудничество с группой Insight, принесшее певице известность на родине, в России, а после поездки в 2002 в Великобританию на Дни Грузии талантом Нино Катамадзе восхитились и в Европе.

1999 начинает свою профессиональную карьеру. С этого года Нино регулярно выступает с группой "Insight" в различных клубах Грузии, России и Европы.