Нино Катамадзе родилась в Аджарии, южной провинции Грузии. В 1990 году поступила в Батумский музыкальный институт имени З. П. Палиашвили на вокальное отделение по классу Мурмана Махарадзе. Во время обучения и по окончании института выступала с различными группами и принимала участие в разнообразных музыкальных проектах.
С 1994 по 1998 создает благотворительный общественный фонд по оказанию помощи инвалидам и социально незащищенным артистам. В 1999 начинает творческое сотрудничество с группой Insight, принесшее певице известность на родине и в России, а после поездки в 2002 в Великобританию на Дни Грузии была признана в Европе.
В 2009 году певица после 2-летнего перерыва выступила с двумя концертами в столице Азербайджана — Баку, планируется также ряд выступлений в России и странах ЕС.
В январе 2010 года приняла участие в российской постановке вокальной оперы-импровизации Бобби Макферрина «Боббл».
В январе 2012 года выступила в Лондоне на церемонии официального открытия благотворительной организации «Подари жизнь»..